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Abstract 


We construct an A^-category D(C|S) from a given A^-category C and its full 
subcategory B. The construction is similar to a particular case of Drinfeld’s con¬ 
struction of the quotient of differential graded categories |pri04l ■ We use 0(61®) to 
construct an A^-functor of K-injective resolutions of a complex, when the ground 
ring is a held. The conventional derived category is obtained as the 0-th cohomology 
of the quotient of the differential graded category of complexes over acyclic com¬ 
plexes. This result follows also from Drinfeld’s theory of quotients of differential 
graded categories [Drift!]. 


In ||L)ri04| Drinfeld reviews and develops Keller’s construction of the quotient of dif¬ 
ferential graded categories [|Kcl99|| and gives a new construction of the quotient. This 
construction consists of two parts. The first part replaces given pair B C C of a differen¬ 
tial graded category C and its full sub category B with another such pair B C C, where 
C is homotopically flat over the ground ring k (K-flat) |[DriQ4 , Section 3.3], and there is 
a quasi-equivalence C —> C [[DriQ4| . Section 2.3]. The first step is not needed, when C 
is already homotopically flat, for instance, when k is a field. In the second part a new 
differential graded category C/B is produced from a given pair B C C, by adding to C 
new morphisms Ejj : U —> U of degree —1 for every object U of B, such that d(£jj ) = id tr . 

In the present article we study an A^-analogue of the second part of Drinfeld’s con¬ 
struction. Namely, to a given pair B C C of an Aoo-category C and its full subcategory B 
we associate another A^-category D(C|B) via a construction related to the bar resolution 
of C. The Aoo-category D(C|B) plays the role of the quotient of C over B in some cases, for 
instance, when k is a field. When C is a differential graded category, D(C|B) is precisely 
the category C/B constructed by Drinfeld jDriOdl , Section 3.1]. 
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There exists another construction of quotient A^-category q(C|B), see |I,M() 1| . It 
enjoys some universal property, and is signihcantly bigger in size than D(C|B). However, 
when C is unital, the two quotient constructions turn out to be Aoo-equivalent. When C 
is strictly unital, so is D(C|!B), while q(C|2$) is unital, but not strictly unital. 

We apply our construction to the case of practical interest: C = C(A) is the differential 
graded category of complexes in an Abelian category A, and B = A(A) is the full subcat¬ 
egory of acyclic complexes. When the full subcategory J C C of K-injective complexes is 
big enough (every complex has a right K-injective resolution) and k is a held, we obtain 
an Aoo-functor i : G —> J, which assigns a K-injective resolution to a complex. Using it 
we get a new proof of the already known result: //°(D(C(A)|A(A))) is equivalent to the 
derived category D(A) of A. 


Outline of the article with comments. In the first section we describe conventions 
and notations used in the article. In particular, we recall some conventions and useful 
formulas from ||Lyu03| . 

In the second section we describe a construction of the quotient A^-category D(C|23), 
departing from an A^-category B fully embedded into an A^-category C. The un¬ 


derlying quiver of D(C|23) is described in Definition 2A. Its particular case D(C|C) is 


s~ 1 T + sG = © n>0 s _1 T n sC, where sG = C[l] stands for the suspended quiver C. We in¬ 
troduce two Aoo-category structures for s^ 1 T + sG. The first, G = (s _1 T + sC,6) uses the 
differential b, whose components all vanish except b x = b : T + sG —> T + sG , which is the 
Aoo-structure of C. The second, G = ( s~ 1 T + sG,b ) is isomorphic to the first via a coalgebra 
automorphism /i. : T(T + sG) —> T(T + sG), whose components are multiplications in the 
tensor algebra T + sG. The resulting differential b = nb^ 1 : T(T + sG) —> T(T + sG ) is de¬ 
scribed componentwise in Proposition p~2j The subquiver D(C|S) C C turns out to be an 
Aoo-subcategory (Proposition [^). C and C are, in a sense, trivial (they are contractible 
if C is unital), but D(C|S), in general, is not trivial. If G is strictly unital, then so are 
G and D(C|'B) and their units are identified (Section |2.5|) . Notice that G is never strictly 
unital except when G = 0. Nevertheless, G can be unital. When B, G are differential 
graded categories, we show in Section p~0| . that D(C|B) coincides with the category G/B 
defined by Drinfcld ||Dri04| , Section 3.1]. 

In the third section we construct functors between the obtained Aoo-categories. When 
B C C, d C J are full Aoo-subcategories, and i : G —> 3 is an Aoo-functor which maps 
objects of B into objects of 3, we construct a strict Aoo-functor i : G ^ 3, whose first 
component i x = i : T + sG —»■ T + s‘J is given by i itself. The components of the conjugate 
Aoo-functor i = : C —> 3 are described in Proposition |3A| . It turns out that i 

restricts to an Aoo-functor D(i) = i : D(C|B) —> D(J|£I) (Proposition pT7T| ) . If G is strictly 
unital, then G is unital (and contractible) and its unit transformation is computed in 


Section 3.3 


In the fourth section we construct Aoo-transformations between functors obtained in 
the third section. When B G and 3^0 are full Aoo-subcategories, f,g : G —> J are 
Aoo-functors, which map objects of B into objects of 3, and r : / —► g : G —> J is an 
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A^-transformation, we construct an transformation r : / —s► g : G —> J, whose only 
non-trivial components are r 0 = ro and r { = r\ T+s& . The components of the conjugate 
A^-transformation f = /xr/x 1 : / —> g : G —> J are computed in Proposition |Q| . It turns 
out that r restricts to an A^-transformation D(r) : D(/) —> D (g) : D(C|B) —> D(J|0) 
(Proposition ED- Thus, and - are dehned as maps on objects, 1-morphisms and 
2-morphisms of the 2-category A^ of A^-categories. Actually, they are strict 2-functors 
A a o —> A a0 (Corollary |4.5| , Corollary [4.7|) . We prove more: they are strict X- 2-functors 
XAm —> XAqc, where the 2-category XA^ is enriched in X - the category of differential 
graded k-modules, whose morphisms are chain maps modulo homotopy (Proposition |4.4| , 
Corollary |4 . Cj| ) . Compatibility of “ with the composition of 2-morphisms is expressed via 
explicit homotopy (f4.7.2|) . Components of this homotopy are found in Proposition ff.8| . It 
turns out that this homotopy restricts to subcategories D(-|-) (Proposition |4.8|). There¬ 
fore, D is a DC-2-functor from the non-2-unital DC-2-category of pairs (A^-category, full 
Aoo-subcategory) to XA^ (Corollary |4~0l) . It can be viewed also as a 2-functor D from 
the non-2-unital 2-category of pairs (A^-category, full A^-subcategory) to A^ (Corol¬ 
lary f4T|). 

In the fifth section we consider unital A^-categories and prove that some of our 
Aoo-categories are contractible. If B is a full subcategory of a unital A^-category C, 
then D(C|B) is unital as well, and D(i e ) is its unit transformation (Proposition |5.1| ). In 
particular, for a unital A^-category C, both C and G are unital with the unit transforma¬ 
tion i e (resp. R) (Corollaries )5.2| , p75| ). If i : G —> J is a unital A^-functor, then i : C —> J, 
i : G —> J and (whenever dehned) D(i) : D(C|B) —> D(J|^) are unital as well (Corollaries 
^5| , ^TTil ) . When we restrict ~ or D to unital A^-categories (and unital Aoo-functors), 
we get strict 2-functors of (usual 1-2-unital) (3C-) 2-categories. 

In the sixth section we consider contractible A^-categories and A^-functors. A unital 
Aoo-functor / : A —> B is called contractible if many equivalent conditions hold, including 
contractibility of complexes (s'B(X f,Y),b\), (sB (Y, A/),^) for all A" e Ob A, Y e ObB 
(Propositions EDS Dehmtion (i .11 i. A unital A^-category A is called contractible if 
several equivalent conditions hold, including contractibility of complexes (sA(A, Y),b\) 
for all objects A", Y of A (Definition |Q|, Proposition [G7]). If C is a unital Aoo-category, 
then C, G are contractible (Example |6.5|) . Nevertheless, in general, the subcategories 
D(C|B) C C are not contractible. Contractible A^-categories B may be considered as 
trivial, because in this case any natural A^-transformation r : f —> g : A —> B is 
equivalent to 0 (Corollary |6.8| ). Moreover, non-empty contractible categories are equiv¬ 
alent to the 1-object-l-morphism A^-category 1, such that Obi = {*} and 1(*,*) = 0 
(Proposition [TT] . Remark |6.9|) . 

In the seventh section we consider the case of a contractible full subcategory T of a 
unital Aoo-category £. In this case the canonical strict embedding £ —> D(£|T) is an 
equivalence (Proposition |7.4| ) . 

In the eighth section we prepare to construct the K-injective resolution A^-functor. 
This concrete construction is deferred until the next section. In the eighth section we 
consider an abstract version of it. Given an Aoo-functor / : B —> C, a map g : ObB —> 
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Ob C and cycles rx G G°(Xf,Xg), X 6 ObB, producing certain quasi-isomorphisms, we 
make g into an Aoo-functor g : B —> C and rx into 0 -th component 1 of a natural 

/loo-transformation r : f —> (7 : B —> G (Proposition |8.2|) . Next we prove the uniqueness 
of so constructed g and r. Assuming that the initial data (g : ObB —> Ob C, (rx^eob®) 
give rise to two Aoo-functors g,g' : B —> C and two natural A^-transformations r : f —> 
g : B —> G, r' : f —> g' : B —> C, we construct another natural A^-transformation 
p : g —> g' : B —> C, such that r' is the composition (/ ——■> g ——> g') in the 2-category 
Aqo (Proposition [Q| ). Moreover, such p is unique up to an equivalence (Proposition |%3| ). 
If, in addition, G is unital, then the constructed p is invertible (Corollary | 8 . 6 | ). If / is 
unital, then the constructed Aoo-functor g is unital as well (Proposition |80l). 

In the ninth section we consider categories of complexes. Let k be a field, let A be 
an Abelian k-linear category, and let G = C(A) be the differential graded category of 
complexes in A. Let B = A(M) be its full subcategory of acyclic complexes, J = 1(A) 
denotes K-injective complexes, 3 = AI (A) denotes acyclic K-injective complexes. We 
assume that each complex X e Ob C has a right K-injective resolution rx ■ X —» Xi 
(a quasi-isomorphism with K-injective Xi e ObfJ). We notice that quasi-isomorphisms 
from G become “invertible modulo boundary” in the differential graded category D(C|B) 
(Section O- From the identity functor / = icl e : C —> C, a map g : Ob C —> Ob C, 
X >—> Xi and quasi-isomorphisms r x we produce an Aoo-functor g : G —> C, which factors 
as g = (C — > J C), into “K-injective resolution” unital Aoo-functor i and the full 
embedding e (Section |9.2| ). The unital Aoo-functor i : D(C|B) —> D(J|3) and the faithful 
differential graded functor e : D(J|<J) —> D(C|B) are Aoo-equivalences quasi-inverse to each 
other. Due to contractibility of 3 the natural embedding J —> D(J| 3) is an equivalence. 
Since D(C|B) and 3 are A^-equivalent, their 0 -th cohomology categories are equivalent 
as usual k-linear categories. That is, iL°(D(C|B)) = iL°(D(C(A)|A(A))) is equivalent 
to H°(J) = H°(l (A)) - homotopy category of K-injective complexes, which is equivalent 
to the derived category D(A) of A. This result (Section fj~2| ) motivated our studies. It 
follows also from Drinfeld’s theory of quotients of differential graded categories [ |OriOT| . 
This agrees with Bondal and Kapranov’s proposal to produce triangulated categories as 
homotopy categories of some differential graded categories [ |BK90| . 


1. Conventions 


We keep the notations and conventions of [ |Lyu03|| , sometimes without explicit mentioning. 
Some of the conventions are recalled here. 

We assume as in |[Lyu03|| that quivers, A^-categories, etc. are small with respect to 
some universe %. 

The ground ring k G % is a unital associative commutative ring. 

We use the right operators: the composition of two maps (or morphisms) / : X —> Y 
and g : Y —> Z is denoted fg:X^Z] a map is written on elements as / : x 1 —> xf = (x)f. 
However, these conventions are not used systematically, and fix) might be used instead. 
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If C is a Z-graded k-module, then sC = C[l] denotes the same k-modnle with the 
grading ( sC) d = C d+1 , the suspension of C. The shift “identity” map C —> sC of degree 
—1 is also denoted s. Getzler and Jones demonstrated in ||GJ90|| that the suspension s 
and the shift map s are useful in the theory of A^- algebras. We follow the Koszul sign 
convention: 

0 ®y)(f ®g) = ( -) yf xf ®yg= (-l) degy ' degf xf ® yg. 


A chain complex is called contractible if its identity endomorphism is homotopic to 
zero. 

The category £}/S of -small graded k-linear quivers with fixed set of objects S 
admits a monoidal structure with the tensor product A x 23 i—> A ® B, (A ® B)(X, Y) = 
@zesA{X, Z) B(Z,Y). Thus, we have tensor powers T n A = A® n of a given graded 
k-quiver A, such that ObTAA = Ob A. Explicitly, 


T n A(X, Y) = 0 A(Xo, Ad) ® k A(X 1 , X 2 ) ® k ■ ■ • ® k A(X n _ h X n ), 

X 1 ,...,X n - 1 eObA 


where A " 0 = X and X n = Y. In particular, T°A denotes the unit object k S, where 
kS(X, Y) — k if X = Y and vanishes otherwise. 

As in any monoidal category, there is a notion of coassociative coalgebras (23, A : 
23 —> B 0 23) in J2/S (in general, without counit). For A^-category theory, we need only 
coalgebras (23, A) in J2/S that satisfy an additional requirement: for all X,Y G S 

23(A", Y) = U£d 2 Ker(A (fc) : B(X, Y) -»■ B 0 fc (X, Y)), 

where A^ 2) = A, A® = A(1 ® A) = A(A ® 1) : 23 —> B 03 , etc. Such coalgebras 
are named cocomplete cocategories by Keller [|Kcl06|| . A counital coassociative coalgebra 
(A = T°23 © 23, A : A ^ A ® A, e : A —■> T°A) in J2/S is associated with (23, A), namely: 

A| tOB = (T°23 T°B ® T°B ciAAAA A © A), 

A | 3 = (B B ® T°23 c ini 0 in A > A ® A) 

+ (B B ® B c ini0in A a <g> A) 

+ (B T°B © B c in ° 0in X A © A), 


or simply /A = / ® 1 + /A + 1 ® / for / e 23(A", Y), and e = pr 0 : A —> T°B = T°A. 
The triple (A, A,e) is a cocategory in the sense of [|Lyu03|1 . In the present article, we 


shall use only one kind of cocategory associated with quivers C, namely, the cocomplete 
cocategory 23 = T + G = ®j£L 1 T n C, equipped with the comultiplication A : B —> 23 © 


23, (hi ® h 2 


K) A = ELi^ 


h k <S> h, 


k +1 


h n , gives rise to the 


cocategory A = T C = ©^T 0 T n C, equipped with the cut comultiplication A : A —> A ® A, 
(hi ® h 2 ® • • • ® h n ) A = ELo hi ® ■ ■ • ® hk 0 h k+ \ ® ■ • • <E> h n , and with the counit 
£ = pr 0 :A^T°e = T°A. 
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By definition, cocategory homomorphisms (in particular, Age-functors) respect the cut 
comultiplication A, and Age-transformations are coderivations with respect to A (see e.g. 
|hyu03|| ). 


We use the following standard equations for a differential b in an Age-category 
J2 (l® r ® bn ® l m )b r+1+ t = 0 : T k sA -> sA. 

r-\-n+t=k 


( 1 . 0 . 1 ) 


Since b is a differential and a coderivation, it may be called a codifferential. Commutation 
relation fb = bf for an Age-functor / : A —> B expands to the following 


22 (/« 0 A 

Z>0;iiH-M;=fc 


'A)6/= 5^ (l (glr ®b n ® l & )f r+l+t : T k sA —> sB. ( 1 . 0 . 2 ) 


r+n+£=/c 


Given Age-functors /, g, h : B —> C and coderivations /-> g —> h : B —> C of 

arbitrary degree we construct a map 0 : TsB —> TsC as in Section 3 of |[Lyu03|| . We view 


0 as a bilinear function (r ®p)0 of r, p. Its components Oki = 0 
are given by formula (3.0A) of |[Lyu03 


T k sT> 


pr ; : T k sH> —> T l sQ 


Oh = 22 Ai 


fa 


9a. 


g CB ®Pt ® h ei ® • • - <g> h e „, 


(1.0.3) 


where the summation is taken over all terms with 

oi + f3 + y + 2 = l, Oi + • • • + + J + C\ + • • • + cp + t + e\ + • • • + e^ = k. 

The same formula can be presented as 


On = 22 f aa ® G ® - r C/3 ®> p t ® h n , (1.0.4) 

/3+7+: 

a+j+c+t+e=k 


a+/3+7+2=Z 


where f aa ■ T a A —*■ T Q B are matrix elements of / and similarly for g, h. By Proposi¬ 
tion 3.1 of [ Lyu03 | the map 6 satisfies the equation 

0/S. = A (/ ®0 + r®p + 0®h). 

Given Ago-categories A and B, one constructs an A^-category Ago (A, B) of Agg-func- 
tors A —■> B, equipped with a differential H ||Fuk02| , [Kcl06| , |KS06| , [KS| . [LH03|| , [ Lyu03| , 
Section 5]. 

The category of graded k-linear quivers admits a symmetric monoidal structure with 
the tensor product Ax B i—> A Kl B, where Ob A E B = Ob A x ObB and (A IE 
B) ((A, [/), (y, V)) = A(A, y) B(E7, V). The same tensor product was denoted ® 
in ||Lyu03|| . Given Agg-categories A, B, C, there is a graded cocategory morphism of 
degree 0 

M : TsAgg(A, B) E TsAgg(B, e) -> TsAgg(A, e), 
which satisfies equation (1KB + BK 1 )M = Mil ||Lyu03| , Section 6 ]. 
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2. An Aoo-category 


Let B ■-> C be a full vloo-subcategory. It means that ObB C Ob C, B(A, F) = G(X,Y) 
for all X,Y e ObB, and the operations for B coincide with those for G. Let us define 
another A^-category D(C|B). If B, C are differential graded categories, then D(C|B) is 
differential graded as well and it coincides with the category C/B defined by Drinfeld in 


Dri04j, Section 3.1]. 


2.1 Definition. Let T + sG = © n> 0 T n sC and £ = D(C|B) be the following graded k-quiv- 
ers: the class of objects is Ob T + sG = Ob £ = Ob G, the morphisms for A", Y e Ob £ 
are 


T + sG( A, Y) = ®Ci,...,c n -ieesG(X, Ci) ® se(C 1; C 2 ) 0 ■ ■ • ® sC(C n _ 2 , C n _i) © sG(C n ^, V), 
s£( x, V) = © Cl ,...,c„_ 1 GBse(X, Cl) © sC(Ci, C 2 ) ® ■ • • ® sC(C n _ 2 , C n _i) ® sC(C n _i, Y), 

where in the second case summation extends over all sequences of objects (Ci,..., C„_i) 
of B. To the empty sequence (n = 1) corresponds the summand sG(X,Y). 

Let us endow s - 1 T + sC with a structure of Aoo-category, given by b : T(T + sG ) —» 
T(T + sG), with the components b 0 = 0, b x = b : T + sG —■> T + sG, b k — 0 for k > 1. This 
Ao-category is denoted G = (s~ 1 T + sG,b). There is an A^-functor j : G —► (s _ 1 T + sC, b), 
specified by its components j : T k sG —> T + sG , k ^ 1, where j is the canonical embed¬ 
ding of the direct summand. The property bj = jb , or 

£ (i® r » h ® i“)i +1+i = lj> ■ r"«e -> r+se, 

r-\-k-\-t=n 

is clear - this is just the expression of b in terms of its components. 

There is a coalgebra automorphism /x : TT + sG —> TT + sG , specified by its components 
H k = f/ k> : T k T + sG —> T + sC, k ^ 1, where /i : T + sC®T + sC —> T + sC is the multiplication 
in the tensor algebra, = 0 for k ^ 0, /.fib = 1 : T+sC —■> T + sC, /fi 2 ) = /x, /fi 3 ) = 
(/x® 1 )/x : (T+sC )® 3 —> T + sC and so on. Its inverse is the coalgebra automorphism /x” 1 = 
fj,~ : TT + sG —> TT + sG, specified by its components = (—) fc_ 1 /fi^ : T k T + sG —> T + sC. 
The fact that /x and /x“ are inverse to each other is proven as follows: 

(M/On = ^ (Mi, ® ® MijMfc 

ll~\ - \-l] i =Tl 


which equals id for n = 1 and vanishes for n > 1. Similarly, /x / j , = id. 


^ 1 H- 1 - 


£(-i)‘ 


-T” L = y")(i _ i)”- 1 


fc=i 


k- 1 
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2.2 Proposition. The conjugate codifferential b = gibgi 1 : T{T + sG) T(T + sG) has 
the following components: bo = 0 , b± = b and for n ^ 2 

b n — // n) l ® 9 ® b m 0 l 0t : A+C (8) (T + sG)® n ~ 2 0 T'sC -> T+sC, (2.2.1) 

m;q<k;t<l 

b n = n^b -(10 /x (n_1) % - (/A'A 0 l)p +(10 p, {n ~ 2) b 0 l)/x (3) : ( T + sG)® n -» T+sC, 

( 2 . 2 . 2 ) 


for all n ^ 0. The operations b n restrict to maps sE® n —> sE via tie natural embed¬ 
ding sE C T+sC of graded k -quivers. Hence, b turns £ and C = f (s _ 1 T + sC, b) into an 
A^-category. 


Proof. Let us define a (1, l)-coderivation b of degree 1 by its components (|2.2.2|) . Sub¬ 
stituting the definition of b via its components, we get formula (|2.2.1| ). Clearly, p,bfi 1 
is also a (1, l)-coderivation of degree 1. Let us show that it coincides with b, that is, 
bp, = pib. This equation expands to 


^ (l® r ® b k 0 l®*)/i (r+1+t) = p^ n) b = 

r-\-k-\-t=n 


which follows immediately from (| 2 . 2 . 1 |) and from the standard expression of b via its 
components. 

Clearly, b 2 = pb 2 p~ L = 0, hence, C = (s^ 1 T + sG,b) is an A^-category. Map (|2.2.1| ) is 
a sum of maps of the form 


l® 9 0 b m 0 l 0t : se(X, Ci) 0 • • • 0 sC(C g _i, C q ) 0 sG(C q , C q+l ) 0 • • • 0 ( T + sG) m ~ 2 0 
• ■ • 0 se(A-t- 1 , A-t) 0 sG(D t _ t , A-t+i) ® ® sG(D t _ i, y) 

-> sC(A, Cl) 0 • • • 0se(C,_i, C 5 ) 0 sG(C q , A-t) 0sC(A-t, A-t+i) ® • • • 0 sC(A-i, T), 

where Co = A" for q = 0 and Di = Y for t = 0. If the source is contained in (s£) 0 n (A", Y), 
then Ci, Dj are in ObB for all 0 < i < k, 0 < j < l. Therefore, the target is a direct 
summand of sE(X, Y). Thus the maps b n restrict to maps b n : (s£) 0n ( X, Y) —> s£(A, Y). 
The obtained (l,l)-coderivation b : TsE —> TsE also satisfies b 2 = 0. Thus it makes £ 
into an A^-category. □ 

In particular, (|2.2.2|) gives 

b 2 — pb -** (1 0 b + b 0 l)fjb, 

b 3 = /i (3) f - (1 0 pb)p - (pb 0 l)p + (1 0 b 0 1)/U (3) , 

64 = — (1 0 p,^b)p — (/r (3) 6 0 T)fi + (1 0 ph 0 l)/i (3) . 

2.3 Remark. Let .A be an Aoo-category, defined by a codifferential b : T.s+l —> TsA, 
let B be a graded k-quiver and let / : TsA —> TsB (resp. <7 : TsB —■> TsM) be an 
isomorphism of graded cocategories. Then the codifferential / _ 1 5/ (resp. gbg _1 ) is the 
unique codifferential on TsB, which turns / (resp. g) into an invertible Aoo-functor 
between A and B. 












2.4 Corollary. The coalgebra isomorphism /x _1 : G = (s~ 1 T + sG, b) G = (s~ 1 T + sG, b) 
is an Aoo-functor. Its composition with j is a strict A^-functor j = j/x -1 : C —> 
D(C|CB), X I—> X, whose components are the direct summand embedding j 1 : sG(X,Y) = 
T 1 sG(X, Y ) s£(X, Y) and J n = 0 for n > 1. 

Indeed, 


h~\ \-lk =n k =1 ^ 

which equals j for n — 1 and vanishes for n > 1 . 

2.5. Strict unitality. Assume that A^-category G is strictly unital. It means that 
for each object X of G there is an element lx G G°(X,X), such that the map if : k —> 
(sC) _ 1 (A", X), 1 i—> 1 x s of degree —1 satisfies equations (1 0 if)fe 2 = 1 : sG(Y,X) —*• 
sG(Y,X ) and (if 0 l)b 2 = -1 : sG(X,Z) -> sG(X,Z) for all Y, Z e Ob G, and (• • • ® 
lxs @5,.. )b n — 0 if n ^ 2 . Since C is strictly unital, its full Aoo-subcategory “B is strictly 
unital as well. 

Let us show that in these assumptions £ = D(C|3) is also strictly unital. We take 
the same elements l x G G°(X,X) C £°(X, X) as strict units of £. We have l x sb\ = 

1 x sb = l x sbi = 0. Explicit formulas give (• • • ® 1 x s 0 ... )b n = 0 for n > 2. The map 
b 2 : T k sG(Y, X) 0 sG(X,X) -»• T+sC(y,X) is the sum of maps 

i m - 1 0 bt+i : se(y, Ct) 0 ■ ■ • 0 sG(c k _ t , c k _ t+l ) 0 ■ • • 0 seta*-!, X) 0 sC(X, X) 

^ s e(y, Ci) 0 • • • 0 sG(c k _ t , x) 

over t > 0. Therefore, the map if : k —» (s£) _ 1 (X, A"), 1 i—► l_ys satisfies equations 
(1 0 if) 6 2 = if)(l ® fc_1 0 6 2 ) = 0 1 = 1. Similarly, for b 2 : sC(X,X) 0 

T k sG{X , 0) -> T+sG(X, Z) we have (if 0l)6 2 = (if 0 l 0 fc )(fe 2 ^ 1 ® /c_1 ) = -l 0 l 0fc " 1 = -1. 
Therefore, £ and G are strictly unital with the unit i £ . 

2.6. Differential graded categories. If b k = 0 for k > 2, then explicit formulae in 

the case of £ show that we also have b k = 0 for k > 2. Combining this fact with the 
above unitality considerations, we see that if C is a differential graded category, then so is 
D(C|3). The differential graded category £ = D(C|3) = C/3 was constructed by Drinfcld 
[Pri04 Section 3.1]. This construction was a starting point of the present article. Let us 
describe it in detail. 

Write down elements of £(X, Y) as sequences /ieci /2 • ■ ■ £ c n -ifn, where f % G C(Cj_i, Q), 
Co = X, C n = Y , and Cj G Ob 3 for 0 < i < n. The symbol £c for C G Ob 3 is assigned 
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degree —1. Its differential is set equal to £cd = 1 c- The graded Leibniz rule gives 
(fl£cj2 ■ ■ ■ £c n -jn)d = Y (-) /n_t+1+ '" +/n_i /l£C 1 /2 • • • £C q {fq+l m l) £ C q+ Jq+2 ■ ■ ■ £C n -Jn 

q-\-l-\-t=n 

+ Y (-) /n -* + - +/ ”“7l e Cl h • • • £C g (fq +1 • fq+2)£C q+2 fq+3 ■ ■ ■ £C n -Jn, 
q-\-2-\-t=n 

where f q+ 1 • f q+2 = (f q +i g f q + 2 )m 2 is the composition. Introduce a degree —1 map 

s : £ -> sE, C T + sG, /ieci /2 • • • £c n -Jn ^ /o g / 2 s g • • • g f n s. 

One can check that ds = s&i, where, naturally, b\ — b — ^ g+1+t=n l® 9 g) b\ g 1®* + 
E, +2+ t=n 1®’ ®t»® 1“- 

The composition m 2 in £ consists of the concatenation and the composition m 2 in C: 

(/l£Ci • • • fn-\£c n -xfn g 91^0^2 ■ ■ • ££> m _i 

= /l £ C’i • • • fn-lSCn-Afn ■ 9l) e D i g2 ■ ■ ■ 

One can check that m 2 .s = (s g s)& 2 ; here b 2 = l®” -1 g b 2 g l® m_1 . 

Specifically this construction applies to the case of the differential graded category 
C = C(A) of complexes of objects of an abelian category A. One may take for B the 
subcategory of acyclic complexes B = A (.A). 

3. An Aoo-functor 

Let 23 C, 2 ^ 2 be full A^-subcategories. Let i : C —> 2 be an A^-functor, such that 
Xi G Ob 2 for X e Ob 23. Then it restricts to an A^-functor B —> d, denoted by i'. We 
are going to construct an extension of this functor to the A^-categories £ = D(C|23) and 

t=d( 2| a). 

Let us begin with a strict A^-functor i : G —> 2, given by its components i\ — i '■ 
T + sG —> T + s2 and i k — 0 for k > 1. The equation ib = bi reduces to familiar ib = bi. 
Therefore, % l = /xi/x -1 : C —> 2 is an A^-functor as well. 

The following diagram of A^-functors commutes 

Y U ~1 — 

■b c-> e —--> e— -> e 

i' iii 

Y /x —1 — 

d Q ->2- - ->2--->2 

Indeed, j e i = ij 3 expands to 

£•= Y (k ® ■ ■ • ® %)il: rst -* T+s% 

ll~\ -Mfc = Tl 

which expresses i in terms of its components. 
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3.1 Proposition. The A^-functor i has the following components: 

i n = Y : (T + sG) m ^T+s3. (3.1.1) 

h~\ -h lk=n 

The restriction of this map to T kl s G 0 • • • 0 T kn sG is 

i n = p (n) Y :T kl se®---®T kn sG^T + sJ, (3.1.2) 


L(h, ...,k n ) = U t> 0 {(/i,... ,4) G Z > 0 | Vg, s e Z >0 ,g ^t,s ^ n 

h~\ -1- l q = ki H- b k s q = t,s = n). 


These maps restrict to maps % n : T n sD(C|iB) —> sD(J|0), which are components of an 
Ar^-functor D(z) = i : D(C|B) —> D(J|0). The restriction ofi n to T n sG ^ —> T n sD(C|B) 
equals T n sG sJ s D(J|0). 


Proof. Let us prove (|3.1.2| ) . Let i denote the cocategory homomorphism i: G —> J, defined 
by its components ( |3.1.2|) . We are going to prove that it satisfies igL = fxi. Indeed, this 
equation expands to the following 


Y (V 0 • • • 0 vj// a) = T {p) i ■ T Cl sG 0 • • • 0 T c *sG -»■ T+sJ, (3.1.3) 

niH-h n a =p 


which has to be proven for all p ^ 1. The right hand side is the sum of terms i mi 0 • • ■ 0i mt 
such that mi + ■ ■ ■ + m t — Ci + ■ ■ ■ + c p . Consider a set of positive integers 


N = (mi, mi + m 2 , ..., mi -t-b m t } ft {ci, Ci + c 2 ,..., ci 4-b c p }. 


It contains Ci + ■ ■ • + c p . Clearly, i r 


i mt will appear in the term i T 


' in* if 


and only if = {n i, n i + n 2 ,..., rii + ■ —b n a }. Since any finite subset N C Z >0 has a 
unique presentation of this form via rq, ..., n a , equation ( |3.1.3| ) holds. 

Let A", Zj , Y be objects of G and let C* be objects of S. When i n is applied to the 
k- module 


sC(A, Cl) 0 • • • 0 sG(CYv Zi) 0 sG(Zi, C\) 0 • • • 0 .se(C'^ 2 _ I , Z 2 ) 0 ... 

0 se(z n _ 2 , cr 1 ) ® • • • ® sGiGfY-o z n - 1) 0 se(z n _ l5 c?) 0 • ■ ■ 0 se(c^_ 1? y), 

(3.1.4) 


the target space for the term i mi ( 8 ) ■ ■ • 0 i mt has the form 

sJ(Xi, C\i ) ® ■ 0 s0(C*i, C\T) 0 ■ ■ • 0 s0(C*i, IT), 
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where C‘ are objects of B (no Zj will appear!). Since Xi,Yi e ObJ and C\i e Obd, 
the above space is a direct summand of sD(J\d)(Xi,Yi). Therefore, the required map 
i n : T n sD(C|B) —> sD(J|0) is constructed. 

The last statement is a particular case of (|3.1.2| ). Indeed, if k\ — ■ ■ ■ — k n — 1, then 
L( 1, • • •, 1) consists of only one sequence (n) of the length t — 1. 

Since i is strict and i x = i, equation (|3.1.1| ) is the expansion of the definition % = 

□ 


For example, 


ii = i, 

h = ni— (i ® i)n, 

h = — (i<8> ni)n — (/A ® i)/i + (i ® i ® i)/x®, 

U = — (i ® — (gi ® gi)g — ® i)g 

+ (i 0 i ® gi)g^ + (i ® gi ® + (/if ® i ® i)/i (3) — (i ® i ® i ® i)g^ ■ 


3.2 Corollary. We have a commutative diagram of A^-functors 

b c -> e — ^ D(e|3) 

i i i 

a c -> j —^ Dpia) 

When A —-—> B —-—> C are A^-functors, then f g — fg ■ A —> C. This implies 
f^—fg’-A—yG. Assume that A' A, B' ^ B, C' C are full Aoo-subcategories 
such that (Ob A')/ C ObB', (ObB')g c Ob Ch Denote f = f\ A ,, g' = g\^,- Since D(/) 
and D(g) are just the restrictions of / and g, we conclude that 

D(/)D(p) = D(/p) : D(A|A') - D(C|e'). (3.2.1) 


3.3. Strict unitality. Assume that the A^-category G is strictly unital. As we know 
from Section |21| D(C|B) and C are strictly unital with the unit transformation i e . Since 
: C —> C is an invertible A^-functor, C is unital (see [|Lyri03| , Section 8.12]). Notice 


that G is never strictly unital except when G = 0, because b 2 = 0. The transformation 
i- = gi l i e gi : ide —*► ide : G —> G, whose components are 


if = (if 1 + 1 ® if)/i, 

if = (1 <g>if ® l)g (3) , 
if = 0 for k > 2, 
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is a unit transformation of C. indeed, let us define i- by the above components and let 
us prove that /O- = i e /x. Clearly, (fj, i -) 0 = ig = (i e /x)o- For n > 0 we have 

(A»i-)n = h (n) if + Y {k) ® 
k-\-l=n 

= (if 0 l 0 n )/i (n+1) + (l 0 n ®if) / u (n+1) + Y <8 l®V n+1) 

fc,£>0;/c+/=n 

= ^ (l 0fe ® if « 8 ) l 0 ')/i (n+1) = (iV)- 

fc,^0;/c+Z=n 


4. An Aoo-transformation 


Let 23 C and 3 ^ 3 be full Ono-subcategories. Let f,g: G — > 3 be two Ooo-func- 
tors such that (Ob 23)/ C ObJ, (Ob 23)g C Ob 3, and let r : f —■> g : C —> J be an 
O^-transformation. Denote by r' : f —> g' : 23 —► 3 the restriction of r to 23. We already 
have C and C for Ooo-categories C, / and / for One-functors /. Now let us proceed with 
Ooo-transformations. 

Let us define an O no - tr an s fo rm at i o n r:f^g:G^3 via its components 


Lo = v 0 i v 

£o = [k — (s3)(Xf, Xg) ( S J)(A7,.Y S )]; 


L\ — r , 

ZLi = r | T+se : T + sG = sG—> T + s3 = s2; 

(4.0.1) 

= 0 

for k > 1 . 



Let us check that _j_ maps the cu-globular set A u [|Lyu03| , Dehnition 6.4] into itself (so that 
sources and targets are preserved). It suffices to notice that the correspondence r > r is 
additive, and if r = [v, b], then r = [v,b\. Indeed, 


[v,b\o = v 0 ki = v 0 = v 0 = ro/j = r 0 , 

[v,b\ i = v x b x — (—) u 6 1 n 1 = vb — (—) v bv = r = r 1; (4.0.2) 

\v, b\k = v_kh.i — {—Y'kkV i = 0 ± 0 = 0 = r k for k > 1. 


In particular, a natural Ono-transformation r : / —> g : C —> 2 goes to the natural 
Ooo-transformation r : f —> g : C —> 2, and equivalent natural One-transformations r, p go 
to equivalent r, p. 

We claim that 

rf = fr: fj_ = gi = j_g: C ^3. 

Indeed, (rj) 0 — ( jr) 0 = r^j — Tq = 0, and for n > 0 


(rj) n ~ ( jr) n = 


E 


(f ai ® • • • 8 ) f ai ® r k ® c/ ci ® • • • ( 8 ) 3c J/, +1+m - ./ n Li 


ai H-ha; +fc+ciH-hc m =n 


= r 


r \T n se 


= 0 . 
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We define also the AooVransformation conjugate to r 

r = : / = pfjT x ->g = pg}i~ l ■ 6 -> 3 

(not necessarily natural). Summing up, we have a commutative cylinder 

U -1 — 

b c-► e-=-► e---► e 


r f 

g' 

f 

r 

g 


/ 

r 

£ 

/ 

r 

- 









..-1 

' 


(4.0.3) 








The correspondence “ also maps the cu-giobular set A u into itself. Indeed, if r = [v,b], 
then 

r = nrjx = n\v, 1 = [/ttn/x - , /tzfe/z -1 ] = [u, &]. 

4.1 Proposition. The A^-transformstion r has the following components 

r n = (-) t (p {h) f®---®p (lq) f®r 0 j_ i ®p {lll+l) g®---®p^ lt) g)p (t+1) 


ll~\ h It—Ti 
l^q^t 

E h'-V 0 / 

/lH - \- lt=n 


■ ■ 0 0 p {lq) r 0 p {lq+l) g 0 • ■ ■ 0 p {lt) g)p^. (4.1.1) 

Explicitly, r 0 = r 0 = r Q j { and for n > 0 the restriction ofr n to T kl sG 0 ■ • • 0 T kn s C is 


A = p in) 


'■La+l+P 


^2 (f ai 0 • • • 0 fa a 0 r k 0 g n 0 • • • 0 .g C3 ).£_ 

(ai ,..., a a -, k ; ci ,..., c / s )£ P ( ki ,..., k n ) 

T kl sG®---®T kn sG^T + s3, (4.1.2) 


P(h i, , h n ) LJq. ^^q^ (A, • • • j lon la+1 j ^a+2; ■ ■ ■ j ^a+l+/3) ^ ^>0 ^ ^ ^>0 I 

Vq G Z> 0 ; 9 ^ oTlT/d Vs G 2 ^ 0 , s n iiT - • = hiT - • - T k s ■v^ g = crTl~t~/3, s — n J". 

These maps restrict to maps r n : T n sD(C|B) —> sD(J|J), which are components of an 
/I oo - transform ati on D(r) — r : f g : D(C|B) —> D(J|J). The restriction of r n to 


-®n 

—J 1 


T n sC T n sD(C|B) equals T n sG sJ sD(J|3). 

Proof. Similarly to the case of /^-functors, discussed in Proposition |Q| , let us define 
an Aoo-transformation r : f —> ~g : G —> J by its components (f4.1.2|) and prove that the 
equation rp = pr holds. Clearly, (r/x ) 0 = r 0 = r 0 = (/xr) 0 . We have to prove that for 
n > 0 


I] (/ il 0---04_ 1 < 


*lH - l - it=ra 


-®9i t )h (t) = P {n)r ■ T kl sG®>- ■ -®T kn sG -> T + sU. 

(4.1.3) 
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The right hand side is the sum of terms f ai 0 - ■ - 0 / aa ®Tk®g Cl such that cq+- • •+ 

a a + k + C\ + ■ ■ ■ + op = k\ + ■ ■ ■ + k n . Denote (/i,..., la+i+p) = (cq,..., a ai k , ci,..., eg). 
Consider the subsequence N of the sequence L = (0, h, l\ + I 2 , ■ ■ ■, h + • • • + la+i+p) 
consisting of all elements which belong to the set {0, ki, Aq + /q, ■ ■ ■, Aq + ■ ■ ■ + k n }. The 
term f ai 0 • • • 0 f a<x ® 0 g ci ® • • • 0 g Cf3 will appear as a summand of the term f i± 0 

• • • ® ® f iq 0 g iq+1 0 • • • 0 g it if and only if 


N — (0, q, i\ + i2, ■ ■ ■, i\ + • • • + ft), 

fi + • • • + f 9 -i ^ cq + • • • + Uq, Ui + ■ ■ ■ + cia T k ^ f 1 + ■ • ■ + iq, 

iy 


VI ^ y ^ t i y — 0 y — q. 


(4.1.4) 

(4.1.5) 

(4.1.6) 


Let us prove that for a given sequence (cq,..., a a ] k; ci,..., Cp) G Z " 0 x Z ^ 0 x Zg . 0 
there exists exactly one sequence i t ] q) G Z ^ 0 x Z >0 such that conditions ( |4.1.4| )- 

( |4.1.6|) are satisfied. Indeed, the sequence N determines uniquely a sequence i t ) of 

non-negative integers such that ( |4.1.4| ) holds. If k > 0 or cq H— ■ + a a does not belong to 
N, then all i y are positive. This implies that the interval [a\ H— ■ + a a , a\ -\— • + a a + k\ 
is contained in a unique interval of the form [*! + ••■ + i q -i, ii + ■ ■ ■ + i q \. 

If k — 0 and cq + • • • + a a belongs to N, then cq + • • • + a a = cq + • • • + a a + k is 
repeated in N. Hence, there exists q > 0 such that cq + • • • + a a — q + • —b i q ~ 1 , i q = 0. 
Since M and N may contain no more than one repeated element, i y is positive for y 7 ^ q. 
Therefore, conditions ( [hl.4|) - (|4.1.6|) are satisfied. 

We conclude that ([4.1 ,3|) holds. Formula ( |4.1.1|) is the expansion of the proven property 
r = /ir/x _1 . 

The target space for map (|4.1.2| ) applied to k-modulc (|3.1.4| ) has the form 


VJ(A 7 , c:f) 


d(c:f,c: 9 ) 


s3(C:g,Yg), 


where C* are objects of 23 (and no Zj will appear). Since objects C'* f and C[g belong to 
d, the above space is a direct summand of sD(3\3)(Xf,Yg). Therefore, the required map 
r n : T n sD(C|23) —> sD(3\d) is constructed. 

The last statement is a particular case of ( |4.1.2|) . Indeed, if k\ — ■ ■ ■ — k n — 1, then 
P( 1, ■ • •, 1) consists of only one element (; n;), that is, a — (3 — 0, q = n G Z^ 0 - □ 

I 11 particular, the correspondence r 1 —> D(r) —r maps natural Hoc-transformations to 
natural ones, and equivalent r,p : f —> g : 23 —> C are mapped to equivalent 


D(r),D(p):/-s:D(e|®)-D(:J|0). 


For example, 


ri=r-(/0r o + r o 0 g) n, 

F 2 = gr - (/ 0 r + r 0 g)g - g(f 0 r 0 + r 0 0 g)g 

+ (/ 0 / 0r o + / 0ro0g + r o 0(?0 g)g (3) - 
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4.2 Corollary. We have a commutative cylinder 


B c- 


D(C|B) 



r' 


r 


r 

/' 

— 

/ 


9 / 



a c_ 


a 

f 

rvaicn 


4.3. fK-2-categories and 3C-2-functors. Let X denote the category K(k-mod) = 
iL°(C(k-mod)) of differential graded complexes of k-modules, whose morphisms are 
chain maps modulo homotopy. A 1-unital, non- 2 -nnital A- 2 -category XA^ of Ago-cat- 
egories is described in ||Lyu03| , Proposition 7.1]. Instead of the complex of 2-morphisms 
(A^A, B)(/, g),mi), mi = sBis _1 , we work with the shifted complex (sAg^A, B)(/, g), Bf] 
There is an obvious notion of a strict 3C-2-functor between such fK-2-categories - a map 
of objects, maps of 1 -morphisms and chain maps of 2 -morphisms, which preserve all 
operations. The operations involving 2-morphisms are subject to equations in X, which 
mean equations between chain maps up to homotopy. 

We have applied the “underline” construction ^ to three kinds of arguments - : 
Aoo-categories, A^-functors and A go-transformations. Let us summarize the properties 
of this construction. 

4.4 Proposition. The following assignment defines a strict X-2-functor : XA x —> 


XAoo : an A^-category A is mapped to A, an A ^-functor f : A 
f : A —> B, and the chain map of complexes of 2-morphisms is 


B is mapped to 


— ■ ( s A oc (A, B)(/, g), Bi) -> (sA 00 (A,‘B)(f_,g),B 1 ), r ^ r, 
where B_ denotes the codifferential in TsA 00 (A, B), in particular, vB_ } = [v,b\. 


Proof. We have seen in (ff. 0 . 2 |) that rB\ = [r, b] = [r, b\ — r B_\i thus, r i—> r is a chain map. 
The composition of A^-functors is preserved, fg — f g. The right action of a 1-morphism 
h on a 2-morphism r is preserved, since rh = (roh\ j ( , rh , 0, 0,...) = r h. The left action 
of a 1 -morphism e on a 2 -morphism r is preserved, since er = (_ e r 0 j,, er, 0, 0 ,...) — er. 
The identity Ago-functor id^ is mapped to the identity A^-functor id^ = id^. 

It remains to prove that the vertical composition of 2-morphisms 

m 2 = (s®s)B 2 s _1 : A 00 (A,‘B)(f,g) ® A 00 (A,'B)(g,h) -»• A 00 (A,‘B)(f,h) 

is preserved, that is, the diagram 

A 00 (A,‘B)(f,g)®A 00 (A,‘B)(g,h) s —^ 1 ® s — s f \ A 00 (A,‘B)(f, g) ® A <x (A,3)(g,h) 


m 2 


A oc (A,B)(/,h) 


- 4x>(A, B) (/,/*) 


16 






















is commutative in X. Here s - s 1 denotes the composition 

Aoo{A, CB)(/, h) h)^sA„(A,%)(l,h)^A <x (A,%)(l,h). 

Since b k = 0 for k ^ 2, we have B_ 2 = 0 due to ||Lyu03| , Equation (5.1.3)], hence, m 2 = 0. 
Let us prove that m 2 (s - s^ 1 ) ~ 0. The homotopy is sought in the form (s 0 s)Hs~ 1 , 
where 

H : sA 00 (A,'B)(f,g) 0 sA 00 (A,‘B)(g, h) —> sA 00 (A,'B)(f_, h) 
is a k-linear map of degree 0. It has to satisfy the equation 

B> - = HB] — (1 0 B\ + B\ 0 1 )H, 

that is, for each r e sA^A, 23)(/, g), p e sA^A, h) 

( r ®p)B 2 = [(r 0 p)E, 6 ] - [(r 0 p)(l 0 B 1 + Bi 0 1)]//. (4.4.1) 

A candidate for H is chosen similarly to definition ( |4.(J.1| ). We choose the components of 
the (f,h )~coderivation ( r®p)H as follows: 


[(r 0 p)H]o = (ro 0 Po)j 2 , 

[(r 0 p)H] 1 = (r ®p)6 : sA(X, F) -> sB(X/, Fh), 
[(r 0 p)iL] fe = 0 for k > 1 . 


Let us verify 
It suffices to 
hand side of 


equation ( |4.4.1|) for this H. Both sides of ( |4.4.1|) are (/,h)-coderivations, 
check that all their components coincide. The 0-th component of the right 

( imp is 


[{r®p)H] - [(r 0 \p,b\ + (-) p [r, b] ®p)H] 0 
= {r 0 ®po)j_ 2 b - (r 0 0p o f>i + (-) p r 0 &i 0po)j 2 
= (r 0 0po)(& - 1 0 bi - b x 0 1) = (r 0 0p o )&2j 2 , 


which equals [(r0p)B 2 ]o- Due to [|Lyu03| , Equation (5.1.2)] the first component of the 
right hand side of ( |4.4.1|) equals 


[(r 0p)iL]i& 1 - (-) r+|, 6i[(r0p)II]i - [(r 0p)(l 0 B 1 + Hi 0 l)L/]i 
= (r ®p)6b — (—) r+p b(r ® p)6 — [(r 0 p)(1 0 Eh + 0 1)]0 

= ( r®p)B 2 , 


which is [(r 0 p)I? 2 ]i. The fc-th component of the right hand side of (|4.4.1|) vanishes for 
k > 1 , and so does [(r 0 p)B- 2 ]k = 0. Therefore, ( |4.4.1| ) and the proposition are proven. □ 


4.5 Corollary. The same assignment 4 ^ 4 , / h /, r h r as in Proposition fl.4| gives 
a strict 2-functor : A ^ —> A^ of non-2-unital 2-categories. 
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This is obtained by taking the 0-th cohomology of XA <*, in Proposition [4.4 
Similarly, the “overline” construction ~, applied to three kinds of arguments, kloo-cat- 
egories, ^^-functors and Aoo-transformations, gives a strict 3C-2-functor. 

4.6 Corollary. The following assignment defines a strict X-2-functor ~ : XA 0c —> XA^: 
an A^-category A is mapped to A, an A.^-functor f : A —> is mapped to f : A —> 23, 
and the chain map of complexes of 2-morphisms is 

(sA 00 (A,'B)(f,g),B 1 ) -> (sA oc (A,'B)(J,g),B 1 ), r r, 

where B denotes the codifferential in T sA 00 {A, r B>), in particular, vB\ = [v,b]. There is 
an invertible strict X-2-transformation p : ~ —s► p A : A —* A. 

Proof. Starting with a DC-2-functor a mapping ObUOloo —> OhXAoo, A i—► A, and a 
family of invertible A^-functors p A : A —> A, one may construct another dC-2-functor 
~, which maps an kloo-category A to A , so that p is a strict X-2 -transformation. Since 
p is strict and invertible, the values of / and r are fixed by the requirements fp = pf, 
rp = pp for each functor / and ^^-transformation r. □ 

The detailed definition of strict 3C-2-transformations is left to the interested reader. 


4.7 Corollary. The same assignment A i—> A, f h- ► /, r i—> r as in Corollary [Id] gives a 
strict 2-functor ~ : A^ —> A^ of non-2-unital categories. 

This is obtained by taking the 0-th cohomology of XA^, in Corollary [4.6| . 

It is instructive to find the homotopy which forces “ to preserve the vertical com¬ 
position of 2 -morphisms. Denote ad p the maps sA co (A,‘B)(f, g) —> sA 00 (A,‘B)(f,g), 
v t—> pvp 1 . The following diagram commutes modulo homotopy: 


sA oc (A, r B)(f,g)® _ ~®~ _^ sA 00 (A,‘B)(f J g)®_ 

® sA 00 (A,‘B)(g,h) > ®s>l 00 (./l, 23) (< 7 , h) 



b 2 


{A, 23)(/, h) 


(4.7.1) 


The right homotopy commutative square is obtained from ||Lyu03| , Equation (7.1.2)]: 


(p®n)B_ 2 p l — (pp 1 0np X )B 2 = (p®7r | p 1 )M 2 qB 1 -{(p®'k)(1®B_ 1 + B a ®T)\p 1 ]M 20 
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for all p G sAoo^A, B)(/, g), vr G sA^Vl, B )(g,h)- Recall that B_ 2 = 0 and compose with 
pi to get 

~(nppi~ l 0 = [fJi(p 0 7T | /X _1 )M 20 ]Rl - /x[(>0 <g) 7r) (1 0 B_y + B_i 0 l)|Ai _1 ]M 20 . 


In particular, for p — r, n — p we have 

~{r®p)B 2 = [n(r<gip | /x~ 1 )M 20 ]Ri - p{[(r 0p)(l 0 + f?i 0 1)](^0^)|a l~ 1 }M 20 . 

The left homotopy commutative square, that is, (|4.4.1|) composed with ad pi gives 


(r 0 p)B 2 — [fi(r 0 p)Hpt 1 ]B 1 — pi[(r 0p)(l 0 B x + B x 0 l)]Hpi 1 . 

We conclude that the exterior of diagram ( |4.7.1| ) is commutative modulo homotopy 
R : sA 00 (A,‘B)(f,g) ® sA 00 (A,‘B)(g,h ) -> sA 00 (A,'B)(f,h), 


(r 0 p)R — pi(r 0 p)Hpi 1 + pi(r®p\pi )M 2Q , 


that is, 


(r ®p)B 2 - (r ®p)B 2 = (r ®p)RB 1 - [(r 0 p)(l 0 h?i + 0 1 )}R. (4.7.2) 

4.8 Proposition. The (/, h)-transformation (r0p)R has the following components: [(r0 
p)R] o = 0, and for n > 0 the restriction of [(r 0 p)f?] n to T fcl s/l 0 • • • 0 T fcn s./l is 

[(r®p)R} n = /i (n) (/ ai 0- • • 0 /a a 0 r fc 05 , cl 0 - • • 05 , C/ 3 0 pt 0 h ei 0 - • -0h, e7 ) 

(a;fe;c;t;g)eQ(fci,...,fc„) 

j . T fcl sVl 0 • • ■ 0T fc ™sVl -> T + sB, (4.8.1) 

—Q! i fJ i i ^ 

where (a; fc; c; t; e) = (ai,..., a a ; h; ci,..., eg; £; ei,..., e 7 ) and 

Q(h,...,k n ) L-la,/3,7^o{(^l) ■ ■ ■ 7cb ^ct+lj ^a+2i ■ ■ ■ i la+/3 +li ^a+/3+2) la+(3+3i ■ ■ ■ > fc+, 3 + 7 + 2 ) 

G ^ x ^ x | G ^> 0 ; <2 , ^o-t _ /3-t-y-t-2 Vs G s n 

l\ + • • • + lq — hi + • • • + -v^ q i = o + /3 + y + 2,s = u|. 

If VI' C .A, B' C B are fuii A^-subcategories and (ObA')f C Ob S', (Ob/l/)# C Ob 23', 
(ObVL')h C ObB', then [(r ®p)R] n restrict to maps 

[(r®p)R] n : T n sD(Vl|Vl / )(X,y) -> sD(B|B')(X/, Yh), 

which are components of an A^-transformation 

(r 0 p)R G s^l 00 (D(Vl|Vl / ), D(B|B'))(/, h). 
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Proof. Denote by R' an (/, /i)-coderivation, whose components are R' 0 = 0 and R' n is given 
by the right hand side of ([4.8.1|) . We want to prove that (r 0 p)i? = R!. This is equivalent 
to the equation 

R'n = p(r ® p)H + p{r 0 p | /i _ 1 )M 20 /i. (4.8.2) 

Let us transform the last term. Applying the identity (1 IEI M)Mpr 1 = (M IE l)Mpr 1 
Lyu03| , Proposition 4.1] to an element 

10 r 0p 01 g T 0 sA oo (A,A)(n, p) ® T 2 sA 00 {A,‘R){f J K) 0 T^sA^ifh, 23)(/i _1 , n l ) 

we hnd from 

(1 0 r 0 p 0 1)(1 0 M)M pr x 

= [1 0 (r 0 p | /i _ 1 )M 20 + 10 r/W 1 ® pp~ l }M pr x = p(r 0 p | p^ l )M 20 , 

(1 0 r 0 p 0 1 )(M 0 l)Mpr 1 = (pr 0 /ip 0 l)Mpr 1 = (pr 0 pp | /i _ 1 )M 20 , 
that /i(r 0 p | /i _ 1 )M 20 = (/ir 0 pp | p~ 1 )M 20 . Applying the same identity to an element 

p 07 T 0 l 0 l G T 2 sA 00 (A, ®)(/i/, /i/r) 0 T^AooOB, B)(A, A) 0 T 0 sA oo (23, B)(/i, /i) 
we hnd from 

(p 0 7 r 0 1 0 1)(1 0 M)M piq = (p 0 7 r 0 1)M pr 1 = (p 0 7 T | A/i)M 20 , 


(p 0 7 T 0 1 0 1)(M 0 l)A/pr 1 = [(p 0 7 r | A)M 20 0 1 + pA 0 7 tA 0 1 ]M pr x 

= (p 0 7r | A)M 20 /i + (pA 0 7rA | p)M 20 , 


that 


(p 0 7T | A/i)M 20 = (p 0 7T | A)M 20 /i + (pA 0 7T A | /i)M 20 . 


When A = /i , the left hand side vanishes. Indeed, for each k ^ 0 


[(p 0 7T | id®)M 2 o]fc = ^(p 0 7t)6> w id z = 0 . 


l> 2 


Hence, 

(p 0 7T | /i _1 )M 20 /i = -(p/W 1 0 7T/i _1 | /i)M 20 . 
In particular, for p = /ir, 7r = pp we have 

(/ir 0 pp | /z _1 )M 20 /i = — (f 0 p | /i)M 20 . 

Therefore, equation ( |4.8.2| ) can be rewritten as follows: 

/i(r ®p)H = R'p + (r 0p | p)M 20 . 


(4.8.3) 
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Both sides are (///, fih)-co derivations, or (f/x, /i/x)-coderivations, which is the same thing. 
Let us prove that all their components coincide. 

The 0-th components coincide, since 

[(r <g> p)H\ o = (r 0 <E> p 0 ) J_ 2 = (r ® p)d 02 n 2 = [(r ® p \ /x)M 20 ]o- 

For n > 0 we have to verify the following equation for n-th components 


^ n \r®p)0= 

ii4- b i x =n 

+ E( f ® p)9 nx p {x) : T kl sA <g> ■ ■ ■ <g> -> T + sB. 

X 

The left hand side is 


E fai ® ''' ® faa ® r fc ® g ci ® • • • ® 0 C/J ® Pi ® h ei ® • • • ® h ei . 

a l H-btta+fc+ciH-bc^-bt-bei H-bc^=71 

(4.8.4) 

Both sums in the right hand side consist of some of the above summands. Let us 
verify that each summand of ( |4.8.4| ) will occur exactly once either in XX/q ® ''' ® 
/*,_! ® R' iq ® K +1 ® • • • ® or in XX( r ® p)9 n xP^■ Let us rewrite the sequence 

(cq, ■ ■ ■ ■ k^ ^ 7 , • • •, c$, f, ..., e 7 ) as 


(/l, . . . , / a , Za-f2; • • • > ^a+f)+li ^o+/3+2i ^o-b/3+3; ■ ■ • j ^a-b/3+7+2) • 


Consider the subsequence N of the sequence L = (0, li, l\ + l 2 ,... , li + • • • + Z a+j g +7+2 ) 
consisting of all elements which belong to the set {0, ki, k\ + k 2 ,... , + • • • + k n }. The 
term 


91*+/,+! ®Pl a+P+ 2 ® ^a+^+3 ® • • ■ ® V +/3+7+ 2 ( 4 - 8 - 5 ) 


fi!®--®fi*® ri a+1 <g> 9i a +2 ® • • 
will appear as a summand of 

(7n ® • • • ® 7i,_! ® ® ^+i ® • • • ® K)^ x \ 

if and only if 

A = (0, *i, i\ + ii-, ■ ■ ■ i ®i + ■ ■' + *x)j 

*1 + • • • + fqr-l ^ /l + • • • + loii h + ' ' ' + la+P+2 A + ' ' ' + iq, 

VI ^ 7 ^ x i 7 = 0 ==>- 7 = q. 


The term (|4.8.5| ) will appear as a summand of 

(fh ® • • • ® ® ® ^ +1 ® • ■ • ® g iz _ x ® ® 7; z+1 


(4.8.6) 


(4.8.7) 

(4.8.8) 

(4.8.9) 


K)vP (4-8-10) 
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(which is a term of (r £3> p)O nx y ( ' x ' > ) if and only if ( |4.8.7|) holds and 


h 


_ + •••+ iy- 1 ^ ll + ■ ■ ■ + la, ll + • • • + la+1 ^ i\ + ■ ■ ■ + iyi 

i\ + • • • + i z ~i ^ h + • • • + /q+^+1, /i + • • • + l a +/3 +2 ^ *i + • • • + * z , 

y < z and V1 ^ 7 ^ a; i 7 = 0 =>- 7 e {?/, z}. 


(4.8.11) 

(4.8.12) 

(4.8.13) 


A given non-decreasing sequence N determines uniquely a sequence (A,... ,i x ) of non¬ 
negative integers such that ( |4.8.7| ) holds. 

If l a+ 1 > 0 or li + ■ — Vl a does not belong to N, then there exists exactly one element 
y = y' such that ([4.8.11|) holds. If l a +i = 0 and l\ + • • • + l a belongs to N, then there are at 
least 2 such elements. Denote by y' > 0 the least of them. Then li+- ■ -+l a — ?i + - • ■+i y i _ 1 
and i y ' =0. If y satisfies both ([4.8. 11|) and ( [4.8.1 3|) , then y ^ y', hence, y — y' is the only 
solution. 

If l a +f 3+2 > 0 or li + • • • + l a +/ 3 +i does not belong to N, then there exists exactly 
one element z — z' such that (|4.8.12| ) holds. If l a+f 3 +2 = 0 and l\ + ■ ■ ■ + l a +y +1 belongs 
to N, then there are at least 2 such elements. Denote by z' the biggest of them. Then 
h + • • • + la+p+i — h + • • • + iz'-i and i z > =0. If z satisfies both ([4.8.12| ) and ( [4.8.13| ), 
then z' ^ z, hence, z = z' is the only solution. 

Since [A + • • • + + • • • + i y i\ is the leftmost interval with ends in N containing 

[Zi + - • - + l a , h + - ■ - + l a + 1 ], and the latter lies to the left of [/i + - • - + l a + 0 + 1 , h + - • -+W/ 3 + 2 ], 
contained in the rightmost interval [A + • • • + + • • • + v], we deduce that y' ^ z'. 

If y' = z', then y' ^ y < z ^ z' can not be satisfied, hence, (|4.8 .1 1|) — ([4.8.13|) has no 
solutions (y, z). On the other hand, for q = y' = z' the interval [/i + - • -+l Q , h+- ■ -+^+ 0 + 2 ] 
is contained in [A + • • • + i q _ 1 , A + • • • + i q ], that is, (|4.8.8|) holds. Only l a+x and l a + f 3+2 
might vanish, both are contained in [/1 + • • • + l a , l\ + • • • + l a+t 3 + 2 ]? hence, i 1 might vanish 
only for 7 = q, that is, (|4.8.9|) holds. Therefore, q = y' satisfies conditions ( |4.8.8|) - ([4.8.9|) . 
This solution is unique, since if ( |4.8.8|) is satisfied for q = q ', then (|4.8.11|) holds for y = q'. 

If y' < z', then y — y', z — z! is the only solution of system of conditions (|4 . 8 . 1 1 | )— 
( [4.8. 13| ). This is proved by examining the four cases which arise from the alternatives 
in the two paragraphs that follow ([4.8. 13|) . Let us prove that there are no solutions q of 
the system of conditions ( [4.8.8| )-( [4.8.9| ). Suppose q satisfies these conditions, then y = q 
satisfies (|4.8.11|) and z = q satisfies ( [4.8. 13|) . Therefore, y' ^ q ^ z', i\ + ■ • • + i y '~\ = 
A + --- + i q - 1 and i\ + • • • + i q = i\ + • • • + i z <. Due to (|4.8.9|) there exists no more than 


one 7 such that = 0. Thus, two possibilities exist: either y' = q < q + 1 = z', or 

y' = q — 1 < q = z'. In the first case ( [4.8.12| ) and ([4.8.8| ) imply 

il + ■ ■ ■ + i q ^ h + ■ ■ ■ + la+0 +1 ^ ll + ■ ■ ■ + l a +/3+2 ^ il + • ■ ■ + iq, 

hence, A + • • • + i q = l\ + ■ ■ ■ + l a + 0 + 1 and l a + 0+2 = 0. It follows that i q+ 1 = 0, which 

contradicts to (|4.8.9|). In the second case ([4.8.8|) and ([4.8.11|) imply 


?! + ••• + iq— 1 ^ ll + • • • + l a ^ ^1 T ■ ■ ■ T la+1 ^ il + • • • + iq—li 


hence, A + ■ —b i q -1 = h + • • • + l a and l a+ 1 = 0. It follows that i q = 0. From ( |4.8.8| ) we 
deduce that l a+2 + • • • + l a +p +2 = 0, which implies i q+ 1 = 0 and this contradicts (|4.8.9|) . 
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We conclude that each term (|4.8.5|) either occurs in a unique term ( f4.8.6|) or in a unique 
term ( |4.8.10| ). Therefore, (|4.8.3| ) is proven. 

Since ( [4.8. 1|) is proven, it implies the statement for the transformation (r □ 


Denote by XA'^ the non-2-unital DC- 2 -category, whose objects are pairs {A, A'), con¬ 
sisting of an A^-category A and a full Aoo-subcategory A! C A] 1-morphisms {A, A') —> 
(B, B') are Aoo-functors f : A —> B such that (Ob A')f C ObB'; 


XA l 00 ((A,A'),(‘B,^))(f,g) = (A 00 (A, f B)(f,g),mi), 


and the operations are induced by those of XA^. 

4.9 Corollary. The following assignment defines a strict X-2-functor 


D : XA^ — XA^, 

(A, A') i—* D{A\A'), 

f : (A, A 1 ) (B, B') i—> / : D[A\A') -> D(B|B'), 

(sA 0O ((yL,yL / ),(B, box/, s),#0 — (sA oc (D(yi|yi / ), d(B|b'))(7,^),s 1 ), r ^f. 


Proof. Since the coderivation (r<S>p)R : TsA 
TsD(A\A') —■> TsD(B|B') by Proposition 
2-morphisms modulo homotopy by ([4.7.2). 


TsB restricts to a coderivation (■ r®p)R : 
D preserves the vertical composition of 

□ 


4.10 Corollary. Let A'^ be a non-2-unital 2-category, whose objects and 1-morphisms 
are the same as for XA'^, and 2-morphisms are equivalence classes of natural A^-trans- 
formations: 

A'), (S, S'))(/. 9 ) = H°(AUA, S)(/.g),mi), 

and the operations are induced by those of A^. Then the following assignment defines a 
strict 2-functor 



D : A'oo - 

v A 

7 ■‘*-00 5 


{A, A') h- 

-»• D(yL|/L / ), 

/ : {A, A') - 


d(a\a' 

I 




D(B|B') 


The corollary follows from Corollary 4.9 by taking the 0-th cohomology. 


5. Unitality 

5.1 Proposition. Let B be a full subcategory of a unital A^-category C. Then the 
A^-category D(C|B) is also unital. If i e is a unit transformation of G, then D(i e ) is a unit 
transformation of D (C | B). 
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Proof. The idempotent property (i e 0 i e )I? 2 = i e implies by Corollary [4.9| that 

(D(i e ) 0 D(i e ))B 2 = D((i e ® i 6 )^) = D(i e ), 
so D(i e ) is an idempotent as well. Consider its 0-th component 

A -D(i e ) 0 = [k sC(X,X) sD(e|®)(X,X)]. 

We have to prove that 

UD(i e ) 0 ®l )b 2 , (1 0 yD(i e ) 0 ) 6 2 : sD(C|B)(X, Y) —»■ sD(C|B)(X, Y) 

are homotopy invertible. 

Consider the following Z >0 -grading of the Aoo-category D(C|!B) 

G k = T k sG fl sD(C|B), k^l, 

G k (X, Y ) = ©c 1 ,...,c fc _ lG obsse(X, Cf) 0 sG^, C 2 ) 0 • • • 0 sG{C k ^ Y ). 
Denote also Co = X, C k = Y. The corresponding increasing filtration 
0 = $ 0 c <f>i C • • • C C 4> n+1 C • • • C sD(C|B) 


is made of = (B k= iC k . The k-linear maps 

h = b , Ui o e 0 1)&2, (10 yio )&2 : sD(e|B)(X, y) - sD(e|S)(X,F) 


preserve the filtration. Consider the Z >0 x Z-graded quiver, associated with this filtration. 
The above maps induce on graded components G k the following maps: 

4 = J2 ® i 0/3 : G fe (x, y) - 

a+l+/3=fc 

-> G‘(x,r), 

(5.1.1) 

(xio 0 1)&2 0 : G fc (X,U) - 

-> G‘(x,r), 

(5.1.2) 

l®fe — 1 0(10 yig)fe 2 : G k {X,Y) - 

+ G fc (x,y). 

(5.1.3) 


Let h, h! be homotopies as in 

(1 0 yio)b 2 = 1 + hc k _!,Yb\ + bihc k _ 1 ,r ■ sG(C k - i, Y) —> sG(C k ~i, Y), 

(xio ® 1)^2 — — 1 + b! XCl b\ + b\h' XCx : sC(W, Ci) —» sG(X, Cf). 

Using them we will present map ( |5. 1.3|) restricted to sG(X, Cf) 0 • • • 0 sG(C k - 2 , C k _ 1 ) 
sC(C'fc_i,y) as follows: 


l ®*" 1 0 (1 0 yi 0 % = 0 (1 + fc&i + 6i/i) 

= i + ( i ®*- 1 0 h) l0a ® ® 10/3 + ( I] ^ 

a+l+/3=fc 

= 1 + (l ® fe_1 0 h)d k + d k {l® k ~ l 0 h). 


a+l+0=k 


bi 0 1 ®^ (l ® fc_1 0 h) 
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Let us define a k-linear map H : sD(C|23)(X, F) —> sD(C|23)(X, F) of degree —1 as a 
direct sum of maps 

I ®"” 1 0 h Ck _ uY : *e(x, C ± ) 0 • • • 0 se(c k - 2 , cu) ® se(c , fc _ 1 , y) 

-> sC(X, Cl) ( 8 ) • • • 0 sC(C fc _ 2 , C fe _i) 0 sC(Cfc_i, y). 

Since H preserves the subquivers G k , it preserves also the filtration $ n . Therefore, the 
chain (with respect to b \) map 

1 + N = (1 0 Y io)b 2 - Hb i - 6 i H : S D(C|B)(X, y) sD(C|£)(X, F) 

preserves the filtration and the associated map of graded complexes is identity. Hence, 
N has a strictly lower triangular matrix with respect to the decomposition sD(C|!B) = 
®k^\G k . Therefore, the map 1 + X is invertible with an inverse ^f°f 0 (—Hence, 
(1 0 yio )& 2 is homotopy invertible. 

Similarly, 

(xio ® 1)&2 ® = (-1 + h'b 1 + hti) 0 l ® fe_1 

= -1 + (h 1 0 i®*- 1 ) “ 0 6101 0/5 + ( 10Q 0 61010/3 ) 010fc_1 ) 

a+l+f3=k a+l+(3=k 

= -1 + (ti 0 + d k {ti 0 I®"” 1 ). 

Define a map II' as a direct sum of maps 

h' XtCl 0 l ®*” 1 : sC(X, Ci) 0 sC(Ci, C 2 ) 0 • • • 0 5 e(C fc _i, Y) 

-> sC(x, Ci) 0 se(Ci, c 2 ) 0 ■ ■ ■ 0 sC(Cfc_i, y). 


Then the chain map 

-1 + N' = ( x i® 0 1)6 2 - H'b 1 - biH' : sD(C|B)(X, F) sD(C|®)(X, F) 

preserves the filtration and gives —1 on the diagonal. Hence, N' is strictly lower triangular, 
and — 1 + X' is invertible with an inverse — (N 1 ) 1 . Therefore, (xif 0 l )&2 is homotopy 

invertible. □ 

5.2 Corollary. If an A^-category C is unital, then G is unital with a unit transformation 

F. 

Indeed, G — D(e|C). 

5.3 Corollary. If an A^-category 6 is unital, then G is unital with a unit transformation 

if. 

Proof. The Hoo-functor fi 1 : C —> C is invertible and G is unital. Hence, by 
Section 8.12] G is unital and /i 1 i e /r = gL l i e ^i = if is its unit transformation. □ 
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5.4 Remark. Functors j e : C —> D(C|D3), j e : G —> C, j e : C —> C are unital. This follows 
from Corollary |4.2| for r = i e and from commutative diagram (|4.0.3| ). 

5.5 Corollary. Let i : G —> 4 be a unital A^-functor. Then the A^-functors i : C —> D 
and z : C —> 2 are unital as well. 

Proof. Since zi 3 = i e z, we have zi 3 = i e z by Corollary |47|. Therefore, i is unital by 
Corollary |5.2| . We have also z F = ib z by Corollary |4.5| . Hence, z is unital by Corollary |5.3j - 

□ 


5.6 Corollary. Let i : C —> 4 be a unital A^-functor, which maps objects of a full 
Aoo-subcategory 3 C 6 to objects of a full A^-subcategory 3 Cl. Then the A^-functor 
D(z) : D(C|D3) —> D(D| 3) Is unital as well. 


Proof. Since zi 3 = i e z, we have D(z)D(i 3 ) = D(i e )D(z) by Corollary [4.10|. Therefore, D(z 


is unital by Proposition 5.1 


□ 


Summing up, when we restrict - or D to unital Hoc-categories, we get strict 
2-functors of 1-unital left-2-unital (DC-)2-categories (see Definition A.3 and Corollary 7.11 


arXiv: math .CT/0210047]) . When we restrict - or D further to unital H^-categories 
and unital Hoo-functors, we get strict 2-functors of ordinary 1-2-unital (DC-)2-categories. 


6. Contractibility 

A chain complex C is contractible if idc is null-homotopic. We say that an Hoc-category 
is contractible if all its complexes of morphisms are contractible. Such Aoc-categories 
behave like categories with zero morphisms only, although contractibility might not be 
obvious. An example of this kind is provided by C and C, when C is unital. In this section 
we also collect various notions of contractibility for Hoo-functors. For unital H^-functors 
all these definitions become equivalent. 

6.1 Proposition. Let 3 be a unital A^-category. Let f : A —> D3 be an A^-functor. 
Then the following conditions are equivalent: 

(Cl) For any X G Ob A and any V G ObfB the complex (. s r B(Xf , V), b{) is contractible; 

(C2) For any U G Ob D3 and any Y G A the complex (sT>(U, Y /), bf) is contractible; 

(C3) For any object X of A the complex (. s‘B(Xf,Xf ), bf) is acyclic; 

(C4) For any object X of A there is an element x v £ (sD3)~ 2 (A"/, Xf) such that xpo — 
xvbp 

(C5) /i® = 0:/^/:A^D3. 
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Proof. Clearly, (Cl) =*► (C3) =► (C4), (C 2 ) =► (C3) and (C5) =*► (C4). 

(C4) =>■ (Cl): Consider a k-linear map (xv <g> 1)62 : s3(Xf,V ) —> s‘B(Xf,V ) of 
degree —1. Its commutator with b\ is 

(xv®l)b 2 bi+bi( x v®l)b 2 = ~(xvbi®l)b 2 = —(x/i® 0 l )&2 ~ 1 : s23(X/, V ) —> s®(X/, V ) 

by ||Lyn03| , Lemma 7.4], Therefore, s“B(Xf,V ) is contractible. 

(C4) =>• (C2): Consider a k-linear map (1 ® x v )b 2 '■ s'B(U,Xf) —> s“B(U,Xf) of 
degree —1. Its commutator with b\ is 

(lgx^Mi+M 1 ®^)^ = -{l®xvbi)b 2 = -(l®xpo)b 2 ~ -1 : s'B(U,Xf) —> s'B(U,Xf) 

by ||byn(J3| , Lemma 7.4], Therefore, s‘B(U,Xf ) is contractible. 

(Cl) =>- (C5): We look for an (/, /)-coderivation n of degree —2 such that vb — fry = 
/i e . We choose its 0-th component as xt’o '■ k —> (sL>)~ 2 (A"/, Xf), 1 1 —► xv, where xv 
satisfies condition (C4). 

Let n be a positive integer. Assume that (no, v \,..., u n _i) are already found such 
that an (/, /)-coderivation v = (z>o, fi, • • •, u n _i, 0 , 0 ,...) of degree —2 satisfies equations 
X rn = 0 for m < n , where the (/, /)-coderivation A of degree —1 is A = fi e — vb + fry. To 
make the induction step, we look for a map 

v n : sA(X 0 , Xi) ® ® sA(X n -i, X n ) -> sT>(X 0 f, X n f), 


such that 

Vn&i - ^ (l ® 9 0 61 <g> l 0 t )n n = A n . (6.1.1) 

q-\-t=n 

The identity Xb + bX = 0 implies 

A n d = X n bi + ^ (1 0<? <g> 6 X ® l 0 t )A n = 0, 

q-\-t=n 

where d is the differential in the complex 

Hom(sA(X 0 , X,) 0 ■ ■ • 0 sA(X n _ 1 , X n ), sB(X 0 /, X n f)) (6.1.2) 

(all complexes are equipped with the differential bf). Since sB(X" 0 /, X n f) is contractible, 
so is complex ( |6.1.2| ). As it is acyclic, there exists v n such that v n d = A n , that is, (|6.1.1| ) 
holds. Induction finishes the construction of v. □ 

6.2 Proposition. Let A be a unital A^-category. Let f : A —> L> be an A^-functor. 
Then the following conditions are equivalent: 

(C6) For all objects X, Y of A the chain map fi : (sA(A", F), bf) —■> (sT>(Xf,Yf),bi) is 
homotopic to 0; 
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(C7) For any object X of A the chain map f\ : (s.A(A", X), bi) —> (s43(X/, A"/), bi) is 
homotopic to 0; 

(C8) For any object X of A we have Lf‘(f\) = 0 : FP(sA(X, A), bf) —> Ff‘(s'B{X f, Xf), bi) 
(C9) For any object X of A there is an element x u> £ (s43) _2 (X/, Xf) such that xi'ofi = 

xwb i. 


Proof. Clearly, (C6) =*► (C7) =*► (C8) ==► (C9). 

(C9) =>■ (C6): Since / and b commute, we have 

(1 ® ijf)/ 2 &i + (1 ® io)(fi ® fi)b 2 = (1 ® O&2/1 + (1 ® i^)(l ® 61 + 61 ® l)/ 2 , 
6i(l <g> i A )f 2 + (1 ® i*)/ 2 &i - (A ® Y w)b 2 bi - h (/1 <8) yw)& 2 = (1 ijf)& 2 /i ~ fi 


by [ Lyu03| , Lemma 7.4], Therefore, fi is homotopic to 0. 


□ 


6.3 Proposition. Let A, 43 be unital A^-categories. Let f : .A —> 43 be a unital A^-func- 
tor. Then conditions (C1)—(C9) are equivalent to the following conditions: 

(CIO) There is an isomorphism of A^-functors f ~ 0-^ : A —> 43, where 0* is defined as 
follows: XQf = Xf, Of = 0 for all k > 1; 

(Cll) i'\f - 0 : / - / : ./l - 43. 


Proof. Unitality implies that (C5) and (Cll) are equivalent, and that (C4) and (C9) are 
equivalent. 

(C5) ==>- (CIO): Consider zero natural A^-transformations 0 : / —> Cu : A —> 43 and 
0 : & —> / : A —> 43. Their composition in one order 0-0 = 0:/’ —^ / : AL —^ 43 is 
equivalent to fi B = fls by (C5). Their composition in the other order 0 • 0 = 0 : 0-^ —> 
0^ : A —■> 43 is equivalent to 0A S . Indeed, there exists an (/, /)-coderivation w of degree 
—2 such that fi 3 = wb — bw. In particular, A'(/i 3 )o = xpo — xWobi- Consider the 
(Qf, 0^)-coderivation v of degree —2, given by its components Vo = wq and v k = 0 for 
k > 0. Then x(0^i s )o = x/ijf = xVobi and 


(0 f i B ) n = 0 = u,A - ^ l^H+i+t = ( vb ~ bv )n 

q-\-k-\-t=n 


for n > 0. Therefore, O-A® = vb — bv. 

(CIO) =>■ (C4): Since / is unital, isomorphic to it A^-functor Qf is unital. Thus, 

0 / i 2 = i A 0 f = 0 : 0 / -»■ 0 f : A -> 3. 


Therefore, there exists an (0*, CH) -coderivation v of degree —2 such that 0 A 1 ’’ = vb — bv. 
In particular, xpo = A'(0^i 3 )o = x^obi, hence, (C4) holds. □ 






6.4 Definition. Let A be a unital A^-category. An A^-functor / : A —> ® is contractible 
if it satisfies equivalent conditions (C6)-(C9) of Proposition |(T^. An A^-category A is 
contractible if complexes (sA(A0 Y), b\) are contractible for all objects A", Y of A. 

A contractible A^-category A is unital. Indeed, xtf) = 0 are unit elements of A. The 
identity A^-functor id : A —> A is contractible if and only if A is contractible. A unital 
Aoc-functor / is contractible if and only if equivalent conditions (Cl)-(Cll) hold. 


6.5 Example. If C is a unital A^-category, then C, C are contractible. Indeed, by 
Corollaries )"> . 2| and |5.‘i| these categories are unital. In particular, for all objects A", Y of 
C the chain map 

0 = (1 8) Y io)k : sG( X, Y) -»■ sC( X, Y) 


is homotopy invertible. Hence, (sC(X, Y),^) = (sC(X, Y),b\) is contractible. By Propo¬ 
sition |6A] (C2) Aoo-categories C and C are contractible. 


6.6 Example. Let ® be a full subcategory of a unital A^-category 6. Then the Aoc-func- 
tor j' = (® c —> C ——> D(C|®)) is contractible according to criterion (C4): for any object 


X of® 


(v'io ® xio)^i — (xio ® xio) fc 2 — xio + x^obi — xio^^ + x^o&i- 


6.7 Proposition. A unital A^-category A is contractible if and only if the following 
equivalent conditions hold: 


(CO) A is equivalent in A ^ to an A^-category 0, such that 0(17, V) — 0 for all objects 
U,V of 0; 

(Cl') For all objects X , Y of A the complex (sA(X, Y), bi ) is contractible; 

(C2') For any object X of A the complex (sA(X, X),bi) is contractible; 

(C3') For any object X of A the complex (sA(X, A), bf) is acyclic; 

(CY) For any object X of A there is an element xv G (sA) _2 (A0 A") such that x^'q = xvbp 
(C5') i^ = 0 : idyi idyi : A —> A; 

(CIO') There is an isomorphism of A^-functors idyi ~ 0 ld : A —> A, where X0 ld = X, 
0 ld = 0 for all k~Y\. 

Proof. Conditions (C1')-(C5'), (CIO') are just conditions (C1)-(C10) for / = id./i, hence, 
they are equivalent to contractibility of A. Notice that any 0 as in (CO) is strictly unital. 

(CIO') =>- (CO): Denote by 0 A the A^-category, whose class of objects is Ob A, and 
0 yl (A, Y) = 0 for all objects A, Y G Ob A = Ob (D A . Let 0 : 0 A -»• A, if : A -> 0 A be 
the unique Aoo-functors such that X<f> = A, Xif = X for all A" G Ob A. Then 00 = icl/i 
and -00 = 0 ldyl ~ idyi by (CIO'). 
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(CO) (C3'): There is a 2-functor H’ : A^ —> Gat, Ob H'(A) = Ob A, H m {A){X, Y ) 
= H m (A(X, Y), b\). If A is equivalent to 0 in A^, then H*(A) is equivalent to H‘(0) in 
Gat. Clearly, H'(0)(U, V) = 0 for all objects U, V of 0. Hence, H'(A)(X, Y) = 0 for all 
objects X, Y of A. □ 


6.8 Corollary. If B is contractible, then for any A^-category A, any natural trans¬ 
formation r : f —>■ g : A —> B is equivalent to 0. 


6.9 Remark. Any A^-category 0, such that 0 (U,V) = 0 for all objects U, V of 0 
with non-empty Ob 0 is equivalent to 1-object-1-morphism A^-category 1, such that 
Obi = {*} and 1(*,*) = 0. Indeed, choose an object Z e ObO. Consider A^-functors 
(f) : 0 —> 1, U i—> * and if : 1 —> 0, * i—> Z. We have iff = idi and <jnf is isomorphic to 
ido via inverse 2-morphisms 0 : (fyif —► ido : 0 —*► 0 and 0 : id© —> (j)if : 0 —> 0- 


6.10 Remark. Let C be strictly unital. Then D(C|23) has a strict unit i D ( e l‘ B ) described in 
Section |20| . On the other hand, D(i e ) is a unit of D(C|B) as well. Hence, i 0 ^ 2 ) = D(i e ) 
by ||byu03| . Corollary 7.10], 


7. The case of a contractible subcategory 

Taking the quotient D(£|T) can be interpreted as contracting the full Aoo-subcategory 
T C £. If T were already contractible, one would expect that no further contracting is 
required. And, in fact, if £ is unital, we shall prove below that D(£|T) is equivalent to £. 
In the proof we shall construct inductively a new Aoo-structure on £. So first of all, we 
consider direct limits of A^-structures on a given graded k-linear quiver. 

7.1 Lemma. Let B be a graded k -quiver. Let Ak, k ^ 1, be a sequence of A^-categories, 

f 1 f 2 

whose underlying graded k-q uiver is B. Let Ai -► A 2 -► ... be a sequence of 

A^-functors, such that ff = id^ fc for all k, and let N t . i ^ 2 be an increasing sequence 
of positive integers, such that ff = 0 for k ^ iV*. Then there exists a direct (2-)limit 
A = lim Ai of this diagram, and the structure A^-functors p k : Ak —> A are invertible. 

Proof. If g : T> —* C is an A^-functor, such that (]\ = id® and Qi — 0 for i — 2,..., k, 
then for any such i there exists a commutative diagram 

§ <£)®i ld sC®» , 

sT> ———- sG 

which allows us to identify the A^-operations 6j, i — 1,..., k on B> and C. 

Due to this remark, we take B as the underlying k-quiver of A , we set b\ : sA —> sA to 
be b\ : sA\ —> sA\ and we set 6* : sA® 1 —> sA equal bi : sA®* —> sA This equips A with 


30 












an /Loo-structure. We define p k setting its z-th component equal to p k = ( f k f k+1 ... f l )i 
for l = max(fc, Nf). 

Given an A^-category C and A^-functors n k : Ak —> G, k = 1,..., such that ir k = 
f k 'K k + 1 i then there exists the unique A^-functor 7r : A —> C, such that 7T k = p k TT, defined 
by 7 Ti = 7rf r ' l \ z ^ 1. It shows that the constructed A is a direct limit of the diagram 

1 ). □ 


7.2 Lemma. Let £ be an A^-category and let T be its full A^-subcategory such that the 
complex ofk-modules (s£(X, Y), bi) is contractible provided at least one of X, Y belongs 
to Ob T. Denote by D n {L\3), n = 2, 3,... the k -submodule in (s£) 0n , which is a sum of 
s£(X 0 ,X i) ® s£(Xi,X 2 ) ® ■ • • 0 s£(X n _ 2 , W n -i) <8 s£( X n -i,X n ), such that at least for 
one i = 0,... , n object X t belongs to Ob 3 r . Then there exists an invertible Aoo-functor 
g : £ —> £y, such that A^-category (£gr, 6') coincides with £ as a graded differential (with 
respect to b\) k-quiver (that is, g\ = idgj and (D n (£\T))b' n = 0 for any n > 1. 


Proof. We construct a chain of A^-isomorphisms f l : £* —»■ £ i+ i, i = 1,..., £i = £ as 
in Lemma [hi] and then we set £^ = lim^.dj and g = p l . For the constructed £ 3 and f 3 , 

j = 1 ,... the following will hold: 1 ) bk\D k (£\Tj = 0 holds in £ ? for k = 2 ,... ,j; 2 ) // = 0 
for i 7 ^ 1 , j + 1 . 

Given an A^-category £ fc and a k-quiver morphism f k = (idg, 0,..., 0, f k +1 , 0,...) : 
Ts£fc —> s£ of degree 0, they define (following Remark j2.3|) a unique A^-category structure 
£fc + i on the graded k-quiver £ such that f k turns into an A^-functor f k : £ fc —> £ fc+1 . 
Assume f 3 : £j —* £j+i, j = 1,..., k — 1 are constructed (the reasoning is valid for k — 1 
too). 

Let us fix for any sequence X 0 , Xi,, X n as in the hypothesis of the lemma an index 
l(X o,..., X n ), such that Xgx 0 ,...,x„) belongs to ObT. Any choice of f k +1 : T k+1 s£k —> s£ 
determines by Remark |273] an A^-category £*,+1 with the operations b p = b p k+1 . Notice 

p p 

that the conditions b 2 k+1 |D 2 (£| 3 r ) = 0 , ..., b k k+1 |d a .(£|?) = 0 hold automatically: in view of 
f k = idg in £fc and f k — 0 , 1 < j ^ i ^ k the z-th condition ( | 1 . 0 . 2 | ) shows, that b\, ..., bk 
in £fc and £fc+i coincide. The (k + l)-th condition (|1.0.1|) for £fc on Dk+i(£\T) turns into 


£ (l® r ® 6 1 0 l® t ) 6 fc+1 + 6 fc+ i6i = O 


(for any other summand in the sum X^r+n+z=fc+i(^ 0r G>b ri ( Dl®*)^’+i-K either the first or the 
second factor vanishes by induction). On the other hand, by the induction assumptions 
the (k + l)-th condition ( |1.0.2|) turns on Dk+i(£\T) into 

(/f)®<*+% +1 + /‘ +1 6, = £ (l® r ® 6, ® 1 «)/f +1 + b k+ ,/f : s£> fc+1 (£|?) s£ t+1 . 

r-\-l-\-t=k-\-l 

(7.2.1) 

We consider the condition “bk+i\D k+1 (£.\ 5 ) = 0 holds in the A^-category £ fc+1 ” as an 
equation with respect to f k +1 . Denote l = min{Z(X 0 ,..., Xk+i), k}. Choose a contracting 
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homotopy, i.e. k-module morphism h : s8(Xi, X i+l ) —> s£(X z ,X ;+1 ) of degree —1 such 
that hbi + 61 h = id s£ (x ( ,x i+1 )- We define ff +1 on D k+1 (8\T)(X 0 ,.. -,X k+1 ) as 

/fc+ 1 = -(l® , ®^®l® (fc_0 )6fc+i- 

On s£(X 0 , X^ ® • • • ® s£(X n _!, X n ) such that all X l ^ Ob X, we set f k +1 = 0. 

Compare equations ( [7.2. 1| ) restricted to Dfc +1 (£|X)(X 0 ,... , X fc+1 ) with the following 
computation 


/£+!&! = -(1®' ® h ® l®(*-0) 6fc+l6l = (1®' g, h 0 l®( fc -0) (1 ®r ^ bi 0 l®*) 6fc+1 

r+l+£=/c+l 

= (l® r ®6 1 ®l® t )(-(l® , ®/i0l®( fc - ,) ))6 fc+1 

r+l+t=fc+l 

+ (l®'®6 1 /i®l®^)6 fc+1 + (l®'®/r6 1 ®l 0 ( fc -'))6 fc+1 = (l® r ®6 1 ®l® t )/* +1 +&* +1 . 

r+l+i=fc+l 

We deduce that in 8 k+ i the restriction of b k+ 1 to (£|vanishes. Now the lemma 
follows from the definition of the limit morphism g : £ —► lim £,. □ 

7.3 Lemma. Let J C £j- be a full A^-subcategory such that b n \ D vanishes for all 

n ^ 2. Then the canonical strict embedding j : £ 3 - —> D(£;jr|X) admits a splitting strict 
A^-functor tt : D(£gr|3 r ) —> 8y, that is, jtt = id £s .. Its hrst component is the projection 


7Ti = ( s D(£ ? |S) — T+s8, 


p r i 


s£ ? ). 


Proof. Denote A = D(£ 3 r|3 r ) 0 (s~ 1 T^ 2 s8y) = Ker^. Then D(£ g r|3 r ) = 8,? © A as a 
graded k-quiver and sA C © n ^2-Dn.(£|9 r )- Let us check that tt is an O^-functor, that is, 
nf k b k = b k TT\ for all k ^ 1. 

Notice that A{X, Y ) = (Bffj 2 x?i _ iGObg rs£(X, Xf) ® • • • ® s£(X n _ 1; Y ), and each sub¬ 
string of such a tensor product of length k ^ 2 is in D k (8\3). The restriction to s8^ k 
of the equation nf k b k = b k TT\ follows from ( |2.2.1| ) or Corollary |24|. Both sides, restricted 
to sXi ® • • ■ ® sXfc where Xj is 8j- or A , vanish if at least one A is present. Indeed, b k 
vanishes in that case if k > 1 due to (|2.2.1|) . For k — 1, (s.A)&i = (sA)b C sA as equation 
bi\ A = b\ A = Yl q +]+t,= n l® 9 © b\ ® 1®* : sA —> sA shows. Other claims are clear. □ 

7.4 Proposition. Let X be a contractible full subcategory of a unital A^-category £. 
Then there exists a quasi-inverse to the canonical strict embedding j £ : £ —> D(£|X) unital 
: D(£|X) —> £ such that j £ 7t £ = id £ . In particular, D(£|X) is equivalent to 


Aoo-functor tt 
£. 


£ . 


Proof. First of all, we prove the statements for the full embedding Jc£j constructed in 
Lemma |7~2| . Since £ is unital and g : £ —> 8? is invertible, the /loo-category 8? is unital 
by ||Lyu03 , Section 8 . 12 ], Let us prove that the Aoo-functor n £y = n : D(£;j-|X) —> 8? 
from Lemma [77^ is unital, that is, iri^ = D(i £:r )7r. 
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We look for a 3-morphism 

v : 7ri £;r —» D(i £;r )7r : n —> n : D(£ g -|3 r ) —» £gr. 

Since (7ri £? ) 0 = if 3 " = (D(i £;r )7t) 0 , we may take v 0 = 0. Let us proceed by induction. As¬ 
sume that we have already found components (vo, v±,..., v n -i) of v such that v rn vanishes 
on (s£x) 0m for all m < n. Dehne a ( 7 r, 7r)-transformation v = (no, iq,..., v n -i, 0, 0,...) 
by these components. Denote by A the (7r,7r)-transformation 7ri £:r — D(i £? )7r — vb + bv. 
Our assumption is that \ m = 0 for m < n. Clearly, \b + b\ = 0. This implies 

0 = (\b + b\) n = AA+ (l 09 ©A © l 0t )A n , 

q+l+t=n 

that is, A n G Hom _1 ((.sD(£gr|9 r ))® n , s£^) is a cocycle. We wish to prove that it is a 
coboundary of an element v n G Hom _2 ((sD(£gr|T)) <gln , s£g^), that is, 

A n = v n bi - ^ (l 09 ® bi <g> l 0 > n = v n d. 

q+l+t=n 

We have (sDlA^I©)) 0 " = ©x i e{£ ? ,.A}' s Xi ® ■■■ ® sX n . If at least one A is present in 
sXi <g) • • • <g) sX n , then this summand is contractible, hence, Hom(sXi ® ® sX n , s£x) is 

contractible. Therefore, there are such v' n G Hom -2 (sXi © • • • © sX n , s£x) that v' n d = A n 
on sXi ® ® sX n . It remains to look at the case sXi © • • • © sX„ = (s£x) 0n - By 

restriction to this submodule, we have 

( 7r i £? )n = if ? = (D(i £? )7r) n : (sfi*)®" - s£^, 

(vb - bv) n = 0 ; (s£gr) 0n - s£gr. 

Therefore, A n vanishes on (s£x) 0n , and ^n|( s£g .)® n = 0 satisfies the equation and the 
induction assumptions. 

Define the following natural A^-transformations 

r:id^ 7 rj:D(£ y |T)^D(£x|T), 
p '■ it j id : D(£gr|T) —> D(£j-|3 r ) 

via its components, restricted to sXi © • • • © sX n C (sD(£ g r|T)) <gln , namely, r= if 3 " and 
Pk = if 3 " if sXi © • • • <g) sX n = (s£x) 0n , and r*, = 0, pk = 0 otherwise. We have to check 
the equation rb + br = 0. Its restriction to (s£x) 0n holds because on this submodule b 
can be replaced with b and r with i. If {Xi,... ,X n } contains A, then all terms in the 
following sums vanish on sXi (S> • • • <8> sX n , hence, 

]T (l 05 © r fc ©(7rj)f% +1+t + l 0 *)^+i+t = 0. 

q+k+t=n q+k+t=n 
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In the same way we prove that pb + bp = 0. Thus, r and p are, indeed, natural A^-trans- 
formations. 

Let us prove now that r and p are inverse to each other 2-morphisms, that is, 

(r ® p)B 2 = D(i £ *) : id - id : D(£ ? |T) - D(£ ? |T), 

{P ® r)B 2 = 7rjD(i £;r ) : ttj ■> tij : D(£ :r |X) -*■ D(£g,|3 r ). 

We look for a 3-morphism 

v : (r <g> p)B 2 D(i £? ) : id -► id : D(£ ? |X) -> D(£gj5). 


Let us look at the restriction of the equation 

(r 0 p)B 2 — D(i £s ') = lib — bv (7-4.1) 

to (sdj-)®". First of all, (vrj)i = 1 on sE?. Summands bk, contained in B 2l are applied 
to elements of (s£j-) 0fc only. Hence, they can be replaced with bk- Therefore, _B^( £ ?|30 j s 
replaced with H £? on (sdj-)®". The problem of finding a 3-morphism 

w : (i £y ® i L[f )B 2 —»• i £;r : id —■> id : £gr —> E? 


is solvable. We set the restriction of v n to (sE?)® 11 equal v n = w n : (sE^)® n —> s£^ and it 
solves Q7.4.1Q on this submodule. The restriction of equation (|7.4.1|) to sXi ® ® sX n 

that contains factor A, can be solved by induction due to contractibility of sXi® - ■ -0sX n 
as above. Thus v is constructed. 

Similarly a 3-morphism 


u \ (p ( 8) r)B 2 —> 7rjD(i £sr ) : ttj — > nj : D(£gr|T) — > D(£^|3 r ) 


is constructed. 

The property jn = idg ? is proved in Lemma [773 . 

Now we turn to the general case. The invertible A^-functor g : £ —» E^, 
in Lemma |7.2| is the identity on objects. Denoting 7r £sr = it as above, g' — g 
and 7r £ = 1)71^g- 1 , we get a diagram 


constructed 
I • X —> X 

\rr • ^ ^ i 


X c 
g' 

X c 




D(£|X) 


E? <r- 


D(£ ? |T) 


TT 1 ? 


All the required properties of 7 t £ 


follow immediately from those of 7r £;r . 


□ 
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7.5. Reducing a full contractible subcategory to 0. Let T be a full contractible 
subcategory of a unital H^-category £. Let us consider another Hoc-category £/ p J, whose 
class of objects is Ob£. Here / p stands for the plain quotient. The morphisms are 
£/ p 2(X,Y) = £(X,Y), if X,Y G Ob £ — Ob T and £/ p ?(X,Y) = 0 otherwise. The 
component of the differential for £/ p 3 r 

b n : s£/ p 3 r ( Xq, A 1 ) <8> ■ ■ ■ <E> s£/ p 3 r (X n _ 1 , X n ) —■> s£/ p 3 r (X 0 , X n ) 


equals b n for £ if X 0 ,..., X n ^ Ob T, and vanishes otherwise. 

There is a strict embedding e : £/ p 3 r —> £, which is the identity on objects, e\ — id : 
s£/ p 3 r (X, Y) —*• s£(X,Y ) if X,Y ^ ObT and vanishes otherwise.The identity ef n bf 1 = 
b n p e\ is obvious. 

If £ is strictly unital with the strict unit i £ , then £jp‘3 : is strictly unital with the strict 
unit i £//p3r , defined as follows. Its 0 -th component is x\I vS = x^o ^ X ^ ObT, and 
vanishes otherwise. 

Let us consider the general case of a unital £. Each complex (s£(X, Y), bi) is con¬ 
tractible if X or Y is an object of T due to Proposition [nl] (Cl), (C2). Therefore, 
e\ : s£/ p ${X, Y) —> s£(X,Y) is homotopy invertible for all pairs A", Y of objects of £. 
Consider the following data: identity map h = id : Ob £ —> Ob £/ p 3 : and k-linear maps 
xr 0 = xPo = xio : k -*■ (s£) _ 1 (A, X). Clearly, = 0 and (Ao 8 Ao Aa-Ao e Im&i. 
Therefore, the hypotheses of Theorem 8.8 of [|Lyu03|| are satished. By this theorem we 
conclude that £/(,T is unital and e \ £/ p 3 ^ £ \s & unital Hoc-equivalence. 


8. An Aoo-functor related by an A^-transformation to a given 
Aoo-functor 

Given an Hoc-functor / and the 0 -th component tq of a natural Hoc-transformation r : 
f —» g, we construct the Hoc-functor g and extend r 0 to the whole Hoc-transformation 
r. We do it under additional assumptions on r 0 which are satished, for instance, when 
r 0 is invertible. In the next section we apply this construction to the case of the quasi¬ 
isomorphisms ro- 

8 . 1 . Assumptions. Let B, C be Hoo-categories, let / : B —> G be an Hoo-functor and 
let g : Ob B — > ObC be a map. Assume that for each object X G ObB, there is an 
element rx G G°(Xf,Xg ) such that rxsb± = 0. For any object Y G ObB, this element 
determines a chain map 

(r Y s ® 1)62 : sQ(Xg, Yg) -»■ sG(Xf, Yg), p ^ (-) p (r x s 8 p)b 2 . 

Finally, we assume that for any chain complex of Ik-modules of the form N = sB(X 0 , Xi) 8 k 
sB( Xi,X 2 ) 8 k • • • < 8 >k sB( X n _i,X n ), n ^ 0, the following chain map 

u = Hom(A, (r x s 8 ) 1 ) 62 ) : Hom^A, sG(Xg, Yg)) Horrid A, sG(Xf, Yg)) (8.1.1) 
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is a quasi-isomorphism. For n = 0, we have N = k and the 0-th condition means that 
(rxs ® 1)62 is a quasi-isomorphism. 

8.2 Proposition. Under the above assumptions, the map g : ObS —> Ob C extends to 
an Aoc-functor g : B> ^ G. There exists a natural A^-transformation r : f —> g : H —> G 
such that its 0-th component, is r 0 : k —> sG(Xf,Xg), 1 1 —► r x s. 

All statements in this section (existence of the Aoo-functor g and the natural Aoo-trans- 
formation r, their uniqueness in a certain sense, unitality of g and invertibility of r) are 
proved in a similar fashion, using acyclicity of the cone of the quasi-isomorphism u. 

Proof. The components go = 0 and ro are already known. Let us build the remaining 
components by induction. Assume that we have already found components g m , r m of the 
sought for g, r for m < n , such that the equations 

gbpv 1 = bg pr x : sB{X (h Ad) < 8 >k • • • < 8 >k X m ) sG(X 0 g , X m g ), 

(rb + hr) pr x = 0 : s®(X 0 , Ad) ® k • • ■ ®k s'B(X m _ 1, X m ) -*■ sG(X 0 f , X m g) 

are satisfied for all m < n. Under these assumptions, we will find such g n , r n that the 
above equations are satisfied for m = n. Let us write down these equations explicitly. 
The terms which contain unknown maps g n , r n are singled out on the left hand side. The 
right hand side consists of already known terms: 

-9nbi+ ®*)g n 

q-\-l-\-t=n 

(9h®9h®---®9ii)bi- {l® q ®bk®l® t )g q+ i+t, ( 8 . 2 . 1 ) 

- 1 -ii=n k>l;q-\-k-\-t=n 


r n bi + t 1 ® 9 ® b i® 1<0t )' r n + (r 0 ® 9n)b 2 

q+l-\-t=n 


{fil®-■ ■®fi q ® r k®9j 1 ®- ■ ^gj^bq+i+t- ( l® q ®bk®l® t )r q+ i+t . 


k<n\(q,k,t)^ (0,0,1) 

*1-4- hiq+k+jiA - hjt=n 


k> 1 

q+k+t=n 

( 8 . 2 . 2 ) 


Let us prove that there exist k-linear maps g n : s23(Ao, Ad) • • ■ ® k s r B(X n _i, X n ) —> 
s'B(X 0 g,X n g), r n : s®(X 0 , Ad) <8> k • • ■ ®k s‘B(X n _ 1 , X n ) —>• s'B(X 0 f,X n g) which solve the 
above equations. 

Since the map u = Hom(A^, (rx 0 s® 1 ) 62 ) from (|8.1.1| ) is a quasi-isomorphism, Cone(w) 
is acyclic. As a differential graded k-module 


Cone(w) = HornJ \(N, sG(X 0 f, X n g)) © Hom£(lV, sG(X 0 g, X n g))[ 1], 
(■ v,p)d = [yd + pu, — pd ), 
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where N = s“B(X 0 , X ± ) 0 k ■ ■ • 0k s'B(X n _ 1 , X n ). Denote by A n G Hom^(iV, sG(X 0 g, X n g)) 
the right hand side of ( |8.2.1| ) and by u n G Hom£(IV, sG(X 0 f, X n g)) the right hand side of 
( |8.2.2|) . Equations Q8.2.1 ) and ( |3.2.2|) mean that (r n ,g n )d = (u n , X n ) G Cone 0 
Cone('u) is acyclic, such a pair (r n , g n ) G Cone _1 (u) exists if and only if (z/ n , A n ) 


u). Since 
G Cone°(w) 


is a cycle, that is, equations —A n d = 0, u n d + A n u = 0 are satisfied. Let us verify them 


now. 


Introduce a cocategory homomorphism g : Ts“B —> TsG by its components (gi,, g n ~ 1 , 
0, 0,...) (these are already known). The map A = gb — bg is a (g, ^)-coderivation. Its 
components (gb — bg) k vanish for 0 ^ k ^ n — 1, and 


(gb-bg) n = ^2 (fl'ii ® 9i 2 ® ■ ■ ■ ® 9ii)h~ ^ (l 09 0 b k 0 l 9t )g^.i +t = \ n 

Z> l;zi H \-ii=n k>l\q-\-k+t=n 

is the right hand side of (|8.2.1| ). This coderivation commutes with b since (gb — bg)b + 
b(gb — bg) = 0. Applying this identity to T n sT> and composing it with pr x : Ts C —> sG, 
we get an identity 

(gb-bg) n b 1 + ^ (l 09 0 b x 0 l ot )(gb - bg) n = 0, 

q-\-l-\-t=n 


which means precisely that A n d = 0. 

Introduce a (/, ^)-coderivation f : TsT> —> TsG by its components (r 0 ,ri,... ,r n _i, 0, 
0, ...) (these are already known). The commutator rb + br has the following property: 

(rb + br) A = A [/ ® (rb + br) + (rb + br) 0 g + r 0 (gb — bg )]. 


Let us construct a map 9 — [f 0 (gb — bg)]9 : Tsl 3 ^ 

[Lyu03|| (see also 


~ gb-bg „ 

-*9 - >9 


TsT> 


TsG as in Section 3 of 


9 L fc „pr^ : T k s ‘.B —> T l sG are given by formula (|1.0.4| ) 


T sG for the data / 

Section |). Its components 9 k i = 


Oki = 22 /aa ® fj ® ^c/3 ® (<7& - bg)t 0 5 , e 7 . 

ck+/3+7+2=Z 

a+j+c+i+e=fc 


By Proposition 3.1 of ||Lyu03|| the map 9 satisfies the equation 


9/S. = X[f ® 9 -\- 9 ® g -{-r ® (gb — bg)]. 


Therefore, v = —rb — br + [f 0 (gb — 6r))](9 : Ts23 —> TsC is a (/, g)-coderivation. Since 
9 k \ = 0 for all k, the components u k vanish for k < n, and 


v n = ~ 22 (fh ® ® fi q ®r k ® g h 0 ■ ■ ■ ® g jt )b q+1+t 

k<n\(q,k,t)^{ 0,0,1) 
ii-t- Hq+k+j\-\ -h jt=n 

- 22 

k>\\q+k-\-t=n 
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which is the right hand side of (|8.2.2|) . We have an obvious identity 


ub — bu = (—rb — br + 6)b — b(—rb — br + 9) = 6b — b6. 

Applying this identity to T’GB and composing it with pr x : TsG —> sG , we get an identity 
v n b i - ^2 l 0t K = [ro ® (gb - bg) n ] b 2 , 

q+l-\-t=n 

since [r ® (gb — bg)]9 n i vanishes for l 2, and equals r 0 ® (gb — bg) n for l = 2. The above 
equation means precisely that u n d = —A n u. Indeed, (gb — bg) n (r^ y 0 ®1) = —r 0 ®(gb — bg) n . 
Thus, proposition is proved by induction. □ 


8.3. Transformations between the constructed A^-functors. Let B, G be Aoo-cat- 
egories, let / : ‘B —> G be an Aoo-functor, let g : Ob B —> Ob C be a map, and assume 
that for each object X e ObB there is a map r 0 : k —» (sG)^ 1 (X f, Xg) such that 
r 0 bi = 0. Let the assumptions of Section |8d] hold. Let g, g' : B —> C be two Aoo-func- 
tors, whose underlying map is the given g : Ob B —> Ob C. Let r : / —> g : B —> C, 


r' : / -> g' : B 
given map r 0 : 


C be natural A^-transformations, whose 0-tli component r 0 = r' 0 is the 
->( sG)-\Xf,Xg ). 


8.4 Proposition. Under the above assumptions, there exists a natural Aoo-transforma- 
tion p : g —> g' : B —> C such that r' = (/ — r —> > g') in the 2-category A^. 

Proof. Let us construct a (g, r/)-coderivation p : TsB —>■ TsC of degree —1 and a (/, g')-co- 
derivation v : TsB — > TsG of degree —2 such that 


pb + bp = 0, 

(r ®p)B 2 — r' — [v, b], 

that is, p : g —> p' : B —> C is a 2-morphism and v : (r ® p)B 2 —> r' : / —> (yf 7 : B —> C is a 
3-morphism. Let us build the components of p and v by induction. We have Pk = 0 and 
i>k = 0 for k < 0. Given non-negative n, assume that we have already found components 
Pm, v m of the sought for p, u for m < n, such that equations 

(pb + bp) pr x = 0 : sB(X 0 , Ad) ® ■ ■ ■ ® sB(X m _i, X m ) -»■ sG(X 0 g, X m g), 

{(r ® p)B 2 - r' - [v, 6]} pr x = 0 : sB(X 0 , Ad) ® ■ ■ ■ <8> s‘B(X m _ 1 , X m ) -»■ sG(X 0 f , X m g) 

are satisfied for all m < n. Under these assumptions we will find such p n , v n that the 
above equations are satisfied for m = n. Notice that for m = n = 0 the source complexes 
reduce to k. Let us write down these equations explicitly. The terms which contain 
unknown maps p n , v n are singled out on the left hand side. The right hand side consists 


38 






of already known terms: 


-Pnbl- Y1 

q+l+t=n 

k >1 k<n 

= ( l 89 ®^® l 8 i )P?+i+t+ Y (Sti®-• ■®9i q ®Pk®g' jl ®’ • -®0*)Vn+t> 

5 +fe+t=n *iH-H q +A:+ji-(-hjt=n 

(8.4.1) 


VrA- ^2 ( 1 ® ? ® &1 ® 1 ®*)^ “ ( r 0 ®Pn)h 

q-\-l-\-t=n 

k<n 

= Y1 {fa 1 ®---®fa a ®r j ®g Cl ®---®g Cp ®p k ®g' ei ®---®g' ei )b a +p +1+2 -r' n 

H-hcto'+j+ciH- \-cp+k+ei~\ - =tl 


k<n k >1 


il-\ -Mg+fc+jlH-h jt=n q+k+t=n 

(8.4.2) 


The components of (r ®p)B 2 are computed by formula (5.1.3) of |[Lyu03|| : 


[(r ® p)B 2 \ n = Yjr ® p)9 n ibi. 


Denote by X n G Homj^IV, sG(X 0 g, X n g)) the right hand side of ( E>.4.1|) and by u n G 
Homd^IV, sG(X 0 f, X n g )) the right hand side of ( p.4.2| ), where N = s®(A" 0 , Ad) • • ■ <8>k 
s'. B(A n _i,A n ). In particular, N — k for n — 0. Equations (|8.4.1|) and (|8.4.2| ) mean 
that ( v n ,p n )d = (u n , \ n ) G Cone^u). Since Cone('u) is acyclic, such a pair (v n ,p n ) G 
Cone~ 2 (w) exists if and only if (z/ n , X n ) G Cone^w) is a cycle, that is, equations — X n d = 0, 
u n d + X n u = 0 are satisfied. Let us verify them now. 

Introduce a (5 1 , 5 r/ )- c °de r i v ation. p : TsB —> TsC of degree —1 by its components 
(p 0 ,Pi, • • • ,Pn- i, 0, 0, ...). The commutator A = pb + bp is also a (g , g'^coderivation (of 
degree 0). Its components A m vanish for m < n. The component A n = ( pb + bp) n is the 
right hand side of (fg.4.1|). Consider the identity 


(pb + bp)b — b(pb + bp) = 0. 

Applying this identity to T”sB and composing it with pr x : TsG ^ s C, we get an identity 

X n h- Y (1®* ® ® 1®*)A„ = 0, 

q-\-l+t=n 


that is, A n d = 0. 
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Introduce a (/, </)-coderivation v : Tsl 3 —> TsC of degree —2 by its components 
(vo, vi, ..., v n -i, 0, 0, ...). All summands of the map u — (r ®p)B 2 — t' — [h, b} are (/, </)- 
coderivations of degree —1. Hence, the same holds for v. The components v m vanish for 
m < n. The component u n is the right hand side of (|8.4.2|). Consider the commutator 


[v,b] = uB 1 = (r ®p)B 2 B 1 - r'Bi - vBiBi = — (r 0 p)(l 0 Bi + B 1 0 1 )B 2 

= —(r ®pB l )B 2 = -(r 0 A)B 2 . 

Applying this identity to T n sB and composing it with pr x : TsG —> sG we get an identity 

v n bi + ^2 (l 09 0 &i 0 l 0t )^n = ~(r 0 0 A n )b 2 , 

q+l-\-t=n 

that is, u n d = —A n u. Thus, the proposition is proved by induction. □ 

8.5 Proposition (Uniqueness of the transformations). Let assumptions of Sections [ST 


and \8.‘\ hold. The natural A^-transformation p : g —> g' : B —> G, such that r 1 = 
(/ ——> g ——> g ') in the 2-category A^, is unique up to an equivalence. 

Proof. Assume that we have two such 2-morphisms p,q : g —* g' : H —*■ C and two 

3- morphisms v : ( r®p)B 2 —> r' : f —> (/ : B —> C and w : (■ r®q)B 2 —> r’ : / —> </ : B —> C. 
We are looking for a 3-morphism x : p —> q : g —> g' : B —> C and the following 

4- morphism, whose source depends on x. Assuming that p — q = xB 1 we deduce that 

— (r 0 x)B 2 B 1 = (r 0 xB 1 )B 2 = (r 0 p)B 2 - (r 0 g)B 2 . 

Since (: r®q)B 2 — r' = wBi, we find out that ( r®p)B 2 — r' — [w — (r0s)5 2 ]B 1 . Thus, we 
have two 3-morphisms with the common source and target v, w — (r®x)B 2 : (r ®p)B 2 —> 
r* : f g r : B —> C. We are looking for a 4-morphism 

z : w — (r 0 x)£ 2 —> v : (r 0 p)B 2 —»■ r' : / —> </ : B —> C, 

as well as for x. In other terms, we have to find coderivations x of degree —2 and 2 of 
degree —3 such that the following equations hold: 

p — q = xb — bx, 
w — (r 0 x)h > 2 — = 26 + 62 . 

Let us build the components of x and 0 by induction. We have x^ = 0 and 2 * = 0 for 
k < 0. Given non-negative n, assume that we have already found components x m , z m of 
the sought x, 2 for m < n, such that equations 


(p — q ) pr x = (xb — bx) pr, : s‘B(X 0 , X±) 


s‘B(X m _ 1 ,X m ) -»■ sG(X 0 g,X m g), 


[w — (r 0 x)B 2 — v] pr x = (zb + bz) piq : 

sB(X 0 ,XO 


■sB(X m _i, X m ) —> sG(Xof, X m g) 
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are satisfied for all m < n. Under these assumptions, we will find such x n , z n that the 
above equations are satisfied for m = n. Notice that for m = n = 0 the source complexes 
reduce to k. Let us write down these equations explicitly. The terms which contain 
unknown maps x n , z n are singled out on the left hand side. The right hand side consists 
of already known terms: 

- x n b x + ^ (1®“ <8> h ® l® p )x n = q n -p n 

a+l+(3=n 

k<n k >1 

+ ^2 {g h ®- ■ ■ ^g'j^K+i+p- ^ ( l ® a ®h®l® p )x a +i+(h 

*lH-h*c«+fc+iiH- \-j/ 3 =n a+k+f3=n 

(8.5.1) 


z n b\ + (1 0Q ® bi ® l &0 )z n + (r 0 ® x n )b 2 

a+l+(3=n 

k<n 

- ~ ^2 (fax®- ■ ■®fa a ®r j ®g Cl ®- ■ -<g> g Cp ®Xk®g' ei ®- ■ ■®g' ei )K+p + 1 +2 

aiH-h a a +j+c\-\ -l-c^+fc+eiH-b e 7 =n 

k<n 

+ w n -v n - ^2 (fh®---®fi a ®Zk®g , jl ®---®g , jl3 ) b c l +i+p 

h~\ -Ha +k+j 1 H- \-jp=n 


k> 1 

- ^ (1®“ ® b k ® l^)z a+l+p . (8.5.2) 

a-\-k-\-(3=n 


Denote by X n G ffom k 1 (N, sG(X 0 g, X n g)) the right hand side of ( b-5.1|) and by v n G 


Hom k (N, sG(X 0 f, X n g)) the right hand side of ( p.5.2| ), where N = sB(Aq, Ad) 


s r B(X n _i,X n ). In particular, N = k for n = 0. Equations (|8.5.1|) and (|8.5.2| ) mean 
that (z n ,x n )d = (u n , X n ) G Cone~ 2 (w). Since Cone(w) is acyclic, such a pair ( z n ,x n ) G 
Cone _3 (w) exists if and only if (z/ n , A n ) G Cone~ 2 (w) is a cycle, that is, equations — X n d = 0, 
u n d + X n u = 0 are satisfied. Let us verify them now. 

Introduce a (g, g')-coderivation x : TsT> —> TsG of degree —2 by its components 
(xo, xi ,..., x n -i, 0, 0, ...). The commutator xb — bx is also a (g, g')-coderivation (of 
degree —1). Lienee, the map A = — p + q + xb — bx is also a ( g , g') -co derivation G f degree 
—1. Its components X m vanish for m < n. The component X n is the right hand side of 
( p.5.1| ). Consider the identity 


XBi = —pBi + qBi + xBiBi = 0 . 


Applying this identity to and composing it with pr, : TsG —> sG we get an identity 

Kbi + ^ (1®° ® &i ® l^)X n = 0, 

a+l+/3=n 
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that is, A n d = 0. 

Introduce a (/,</)-coderivation 5 : TsB —> Ts C of degree —3 by its components 
(^o, zi, ..., z n - 1 , 0, 0, ...). All summands of the map v — w — (r 0 x)B- 2 — v — [z, b] are 
(/,</)-coderivations of degree —2. Hence, the same holds for v. The components v m 
vanish for m < n. The component v n is the right hand side of (|S.5.2|) . Consider the 
commutator 


[u, b] = uB i = wB i — (r 0 x)B 2 Bi — vB\ — zB\B\ 

= (r 0 q)B 2 — r’ + (r 0 xB 1 )B 2 — (r 0 p)B 2 + r' = [r 0 (q — p + xi?i)]i ?2 = (r 0 A)_B 2 . 

Applying this identity to T n sT> and composing it with piq : TsG — > sG we get an identity 
J'n&i - > ' (l 050 0 h 0 1 0/ V n = (ro 0 A n )b 2 , 


E t 1 * 

a+l+/3=n 


that is, z/ n d = —A n u. Thus, the proposition is proved by induction. 


□ 


8.6 Corollary. In the assumptions of Proposition |8.d , let G be unital. Then the con¬ 
structed 2-morphism p : g —> g' : 23 —> G is invertible in A^. 

Proof. Exchanging the pairs (g,r) and ( g',r we see that there is a 2-morphism t : g' —> 


g : B> —> C, such that r = (/ 

u 

9 


g 1 -> g). Therefore, r — (f —-—> g —— > g). Since 

G is unital, there is a unit 2-endomorphism 1 g s = g i e : g —> g : B> — > C. It satishes the 

implies that 

□ 


equation r — (f -> g ——> g). The uniqueness proved in Proposition 

p ■ t = l 9 s. Similarly, t ■ p = 1 g /s. 


8.7 Proposition (Unitality of A*,-functors). Let the assumptions of Section |<g. 1\ hold. If 
Aoo-categories B, G are unital and A^-functor f : B —> C is unital, then the A^-functor 
g : B —> G constructed in Proposition [O is unital as well. 


Proof. We are given a 2-morphism r : f —> g : B —> G and a 3-morphism v : f i e —> i B f : 
f —> f : B —> C. We are looking for a 3-morphism w : g i e —> i B g : g — > g : B —> C and a 
4-morphism x, whose target depends on w. Let us describe x now for the above w. 

We have the following 3-morphisms 


V 0 i e )M n 

:(/i G 0 r)B 2 - 

+ (r 0 gi e )B 2 

/- 

+ 9 : 

(v 0 r)B 2 

:(/i e 0 r)B 2 - 

4(i s /0r)B 2 

/- 

+ 9 ■ 

(r 0 w)B 2 

:(r 0 i B 5 f)H 2 - 

(r 0 gi e ).B 2 

/- 

+ 9 ■ 

i 3 0 r)M u 

:(r 0 i S 5 f)H 2 - 

4(i B /0r)B 2 

/- 

+ 9 ■ 


B 

B 

B 

B 


e, 

e, 

e, 

e. 


Indeed, for the cocategory homomorphism M : TsA^ IE TsA^ —> TsA 0Q we have an 
equation MB = (1KB + 5S 1)M, see Section 6 of [|Lyu03j| . It implies, in particular, 
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that 


(r 8 i e )M u B 1 - (/i e ( 8 ) r)B 2 + (r 8 gi e )B 2 = (r 8 i e )(l 8 B 1 + B 1 8 l)M n = 0, 

(f 8 r)B 2 B i = (vSi 8 r)Z ? 2 = (/i e 8 r)5 2 - (i 3 / 8 r)B 2 , 

(r 8 vj)B 2 Bi = —(r 8 wBi)B 2 = (r 8 i' B g)B 2 — (r 8 gi e )B 2 , 

(i® 8 r)M n Bi - (r 8 i®g).B 2 + (i 3 / 8 r )£? 2 = (i 3 8 r)(l 8 + B x 8 l)M n = 0 . 

Linear combinations of the above maps form 3-morphisms with the same source and 
target 

(r 8 i e )Mu — (v 8 r)B 2 : (i®/ 8 r)B 2 —■> (r 8 gi e )B 2 : f —> gr : 23 —> C, 

(r 8 w)B 2 - (i® 8 r)M ri : (i®/ 8 r)L ? 2 —> (r 8 gu e )£? 2 : / —> gf : 23 —> G. 

We are looking for a 4-morphism between the above 3-morphisms 

x : (r 8 i e )M n — (n 8 r)B 2 —■> (r 8 w)B 2 — (i® 8 r)Afu 

: (i®/ 8 r)5 2 - (r 8 gi e )B 2 : / - g : £ - 6 , 

as well as for w. 

In other words, we have to find a (<?, gf)-co derivation w of degree —2 and an (/, gr)- 
coderivation x of degree —3 such that the following equations hold: 

—wb + bw = i h g — gi e , 

xb + bx = (r 8 i e )M n — (v 8 r)B 2 — (r 8 w)B 2 + (i® 8 r)M u . 

Let us construct the components of w and x by induction. We have Wk = 0 and Xk = 0 
for k < 0. Given non-negative n, assume that we have already found components w m , x m 
of the sought for x, z for m < n, such that the above equations restricted to T m s1 3 are 
satisfied for all m < n. Linder these assumptions, we will find such w n , x n for m = n. Let 
us write down these equations explicitly. The terms which contain unknown maps w n , 
x n are singled out on the left hand side. The right hand side consists of already known 
terms: 

k<n 

-w n bi+ 22 {^ (Z>q ®b l ®l <Z)t )w n = (9h®- • •<H> 5 , i 9 G ) Wfe 8 g'ji 8 - • -®g jt )b q+l+t 

q+l+t=n ilH-Hg+fc+Ji-f-b jt=n 

k> 1 

- (l® q ®b t ®l m )w, +1+ ,+ J2 (l ® 5 ® if ® 1®>»« - £ (8.7.1) 

q-\-k-\-t=n q-\-k-\-t=n 
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x n bi + E (l® 9 0 W 0 l 0t )x n + (r 0 0 w n )b- 2 

q-\-l-\-t=n 

k<n k >1 

E (/n®' • -®fi q ®x k ®g h ®- ■ -®g jt )b q+1+t - E (l^b k m & )x q+1+t 

il~\ \-iq+k+j\-\ h jt=n q+k+t=n 

k<n 

E (/ai®’ ’ •®/a a ®Vi®/ci®’ • •®/ C)3 ®rfc®^ ei ®- • •®5f e7 )6 Q+/3+7+2 

cii H-h^o- +J+ci-4-l-cg+fc+ei-}-1-6^ 

k<n 

E (/ai®- • ■®fa a ®r j ®g c 1®- • -®g C 0 ®w k ®g ei ®- ■ ■®g ej )b a+0+J+2 

aiH-hda+J+ciH-hcg+fc+eH-he-y=n 


+ E (/u®' ' •®/i 9 ®^fc®5 , j 1 ®' • •®5 , j t )ig+i+f + E (l 09 ®bf®l 0t K+i+n 

ii4-Hg+fc+ii-t-fii=n q+k+t=n 

(8.7.2) 


Denote by A n G Hom k 1 (iV, sC(Ao<?, X n g)) the right hand side of ( |8.7.ip and by z^i G 
Hom k 2 (iV, sG(X 0 f, X n g)) the right hand side of ( |8.7.2| ), where N = s f B(X 0 , X±) 0 k ■ • ■ ®k 
s‘B(X n _ 1 , X n ). Equations fl8.7.1|) and (|8.7.2|) mean that (. x n ,w n )d = (u n , X n ) G Cone~ 2 (w). 
Since Cone(?i) is acyclic, such a pair (x n ,w n ) G Cone _3 (w) exists if and only if (u n , X n ) G 
Cone _2 (w) is a cycle, that is, equations —X n d = 0, u n d + X n u = 0 are satisfied. Let us 
verify them now. 

Introduce a (g, g)-co derivation w : Ts'B —> TsG of degree —2 by its components 
(w 0 , wi,.. ., w n -i, 0, 0, ...). Hence, the map A = wb — bw + i B g — g i e is also a (g, g)- 
coderivation of degree —1. Its components X m vanish for m < n. The component A„ is 
the right hand side of ( |8.7.1|) . Consider the identity 

A B, = wBiBi + (i ' B g)B 1 - (gi^B, = 0. 


Applying this identity to T”s!B and composing it with pr x : TsC —> sG, we get an identity 

X n h+ E (l 09 ® ® l®')An = 0, 

q-\-l-\-t=n 

that is, A n d = 0. 

Introduce a (/, g )-co der i vat ion x : Ts'B —> TsG of degree —3 by its components 
(xq, xi,... , x n -i, 0, 0, ...). All summands of the map 

v = — xBi + (r 0 i e )M n — (v 0 r)B 2 — (r 0 w)B 2 + (i B 0 r)Mu 


are (/, g)-coderivations of degree —2. Hence, the same holds for v. The components v m 
vanish for m < n. The component u n is the right hand side of (|8.7.2| ). Consider its 
differential 


vBi = —xBiBi + (r 0 i e )M u Bi — (v 0 r)B 2 Bi — (r 0 w)B 2 B 1 + (i B 0 r)XIuB 1 
= (/i e 0 r)B 2 - (r 0 gi e )B 2 - (vBi 0 r)B 2 + (r 0 wBi)B 2 + (r 0 i’ B g)B 2 - (i 55 / 0 r)B 2 

= [r 0 (wBi - gi e + i B g)}B 2 = (r 0 A )B 2 . 
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Applying identity uB 1 = (r 0 X)B 2 to T n sB and composing it with piy : TsG — > sG we 
get an identity 

dA - ( l<S>q ® bl ® 1<S>t ) u n = Oo 0 A n )b 2 , 

q-\-l+t=n 

that is, v n d = —A n u. Thus, the proposition is proved by induction. □ 


8.8. Invertible transformations. Let B, C be unital A^-categories, and let /, g : 
Ob B —> Ob G be maps. Assume that for each object X of B there are k-linear maps 


such that 


x r 0 : k 
xWq : k 


(sG)~ 1 (Xf, Xg), 

xPo-.k^isGy^Xg^Xf), 

(sG)~ 2 (Xf,Xf), 

X Vo : k {sG)~ 2 (Xg,Xg), 

xr 0 b i = 0, 

xPoh = 0, 


( x r o 0 xPo)b2 ~ xfio — x^obi, 
(XPO 0 X r o)b 2 — A'c/io = xvoh. 


( 8 . 8 . 1 ) 


8.9 Proposition. Let the assumptions of Section |8.8| hold and, moreover, let f : B —> C 
be a unital A^-functor. Then the map g extends to a unital A^-functor g : B —> C and the 
given r 0 , p 0 extend to natural Aoo-transformations r : f —> g : B ^ G, p : g —> f \ B — >C, 
inverse to each other. 


Proof. Propositions [8]2] and |8.7| imply the existence and unitality of g. Indeed, since 
(ro 0 l)b 2 is a homotopy invertible chain map, the map u = Hom(A^, (ro 0 1)&2) is also 
homotopy invertible, hence a quasi-isomorphism. Existence of r : / —> g : B ^ Q is shown 
in Proposition |8.2| . Existence of p : g —> / : B —> C, inverse to r is proven in 
Proposition 7.15]. □ 



9. Derived categories 

Let A be a ^-small Abelian k-linear category, and let C = C(A) or C = C + (A) be the 
differential graded category of complexes (resp. bounded below complexes) of objects of 
A. Denote by B = A(A) its full subcategory of acyclic complexes. Let B> = D(C|B) 
be the constructed -small differential graded category. We observe first that quasi¬ 
isomorphisms in C become (homotopy) invertible elements in B>. 

Assuming that the ground ring k is a field, we turn to the procedure of finding a 
K-injective resolution (if they exist) into a unital Aoo-functor. Under these assumptions, 
we also show that B> = 0(61®) is Aoo-equivalent to J C C - the full subcategory of 
K-injective complexes. Hence, H°(‘.D) is equivalent to the derived category D(A). 
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9.1. Invertibility of quasi-isomorphisms. Assume that A", Y are objects of G and 
q : X —> Y is a quasi-isomorphism. In particular, q G C°(X, Y), qm\ = 0. Let us prove 
that r = qsj l G (sT>) _ 1 (X, Y) is invertible in the sense of Section jO], that is, there are 
elements p G (sfD) _ 1 (Y, A), w G (sT>) _ 2 (A", A"), v G (s2))~ 2 (Y, Y), such that 

r6i = 0, pb] = 0, 

(r 0 p)b 2 - Ixs — wbi, (9.1.1) 

(p 0 r)b 2 - lys = vb\- 

Indeed, denote C = Cone(g) = (Y © X[l], d c ), where ( y,x)d c = {yd} + xq, — xd x ) for 
y G Y l , x G X z+1 . Since g is a quasi-isomorphism, C is acyclic. There is a standard exact 

sequence of complexes 0 —> Y —^ C-> A[l] —> 0 with the chain maps n, k, yn = (y, 0), 

(0, x)k — x. From now on we denote by n, k also the corresponding elements n G C°(Y, C), 
k G G\C, X). Define p as p = ns 0 ks G (sC)- 1 ^*?) 0 (sC)°(C', A) C (sD) _ 1 (Y, X). 
Then 

pb\ = pb = (?rs 0 fcs)(l 0 6 i + b\ 0 1 + b 2 ) = — (n 0 k)m 2 s = —{nk)s = 0 . 

Denote by h G C - 1 (A", C) the following k-linear embedding X —> C, X z —> C z_1 = Y z_1 0 
X 1 , x e-> (0, x). Define w as w = hs 0 ks G (sC)~ 2 (X, C) 0 (sG)°(C, X) C (sD) - 2 (X, A). 
Then 

= wb = {hs 0 fcs)(l 0 + fei 0 1 + b 2 ) = hm\s 0 hs — {hk)s = (gn)s 0 ks — l.ys 

2 1 

= (gs 0 ns )& 2 ®ks — l^s = [gs 0 (ns 0 ks)]b 2 — l^s = (r 0 p)b 2 — l^s. 

Indeed, qn = hmi = hd + dh : X —> C as explicit computation shows: 

xqn = (xg, 0 ) = (xg, —xd x ) + ( 0 , xd' Y ) = ( 0 , x)d c + ( 0 , xd) = x(hd + dh). 

Denote by * G G°(C, Y) the following k-linear projection z : C —> Y, (y, x) t—> y. Define 
v as v = —ns 0 xs G (sC) _ 1 (Y, C) 0 (sC) - 1 (C, Y) C (sT>) _ 2 (Y, Y). Then 

= vb = —{ 71 s 0 zs)(l 0 61 + bi 0 1 + 6 2 ) = —ns 0 zmis — {nz)s = ns 0 (fcg)s — lys 

1 2 

= ns 0 (fcs 0 gs)fr 2 — lys = [(ns 0 ks) 0 qs]b 2 — lys = {p 0 r)b 2 — lys. 

Indeed, —kq = zm 1 — zd — dz : C —>■ Y as explicit computation shows: 

— {y, x)kq = — xg = yd — yd — xq = {y, x)zd — {y, x)d c z = {y, x){zd — dz). 

Thus, equations (19.1.11) hold true. 
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9.2. K-injective complexes. A complex A £ Ob G is K-injective if and only if for 
every quasi-isomorphism t : X —> Y £ C the chain map G(t,A ) : C(Y,A) —» C(A, A) is a 
quasi-isomorphism ||Spa,88| , Proposition 1.5]. Assume that each complex X £ C has a right 
K-injective resolution rx '■ X —> Xi, that is, rx is a quasi-isomorphism and Xi £ Ob C 
is K-injective. Moreover, if A" is K-injective, we assume that Xi = X and rx = lx- 
By definition, C(rx,A) : sG(Xi,A) —> sG(X, A), fs i—>• ( r x f)s is a quasi-isomorphism. 
The assumption is satisfied, when A has enough injectives and C = C + (M), or when 
A = R -mod,[] or when 0 is a sheaf of rings on a topological space, and A is the category 
of sheaves of left O-modules, see ||Spa88 . 

Assume now that k is a held. Then for any chain complex of k-modules of the form 
N = sC(Ao, Ad) ®k sC(Ab, X 2 ) <g) k • • • 0k sC(A n _i, X n ), n ^ 0, Ad £ Ob 6, for any quasi¬ 
isomorphism rx ■ X —> Y and for any K-injective A £ C, the following chain map 


u = Horn (A - , C(rx, A)) : Hom£(A, sC(Y, A)) -»• Hoi<(A, sC(A, A)), 


is a quasi-isomorphism (any k-module complex is K-projective). Therefore, we may apply 
the results of Section | to the differential graded category C = C or C + , and its full 
subcategories “B = A(M) (resp. J = 1(A), 8 = AI(A)) of acyclic (resp. K-injective, 

acyclic K-injective) complexes. Denote by e : 0 c -» C the full embedding. Starting 

with the identity functor / = ide, we get the existence of g = ie simultaneously with 
the existence of a unital A^-functor i : G —> J - “K-injective resolution functor” and a 
natural A^-transformation r : id —> ie : G —> G (Propositions |S.2| , |8.7|) . The said i , r are 

and Corollary 


unique in the sense of Propositions |8.4j , |8l 
equations (|8.2.1|)-(|8.2.2|) we will choose the solutions 


T|. Moreover, while solving 


i 11 Qn id n • ^(AcAA 
r n = : sC(A 0 , Ad) 


(8>k sG(X n _i, X n ) —■» sG(X 0 ,X n 
S G(X n _i,X n ) —> sC(A 0 , X n ), 


if Xq, ..., X n are K-injective (recall that X 0 i = A 0 , A n i = X n ). 

Extending e, i to A^-functors between the constructed categories, we get a unital 
strict Aoo-embedding (actually, a faithful differential graded functor) e : D(J|#) —> D(C|B), 
which is injective on objects, and a unital Aoo-functor i : D(C|L>) —> D(3|£J). Let us prove 
that these Aoo-functors are quasi-inverse to each other. First of all, ei = idj implies ei = 
idopia). Secondly, there is a natural A^-transformation r : id —> i e : D(C|B) —> D(C|CB). 
Let us prove that it is invertible. 

The 0-th component is 


xf 0 = [k^ {sG)-\X,Xi) (sD(C|S)) _1 (A", Ad)]. 

We have proved in Section |9.1| that since rx is a quasi-isomorphism, the above element is 
invertible modulo boundary in the sense of Section |8^: there exist p 0 , v 0 , w 0 such that 

1 If R £ la tt £ , where is a smaller universe, then A = i?-mod is a Ik-small -category. Is it 

possible to replace 23 = A(A) with some 'Ik-small category 23' C 23 to get a '“Ik-category D = D(C|23') 
Aoo-equivalent to "Ik-small T> = 0(61®)? 
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equations (|8.8.1|) hold. We conclude by Proposition |3.9| that r is invertible, hence, D(C|23) 
and D(3\d) are equivalent. 

Each acyclic K-injective complex X is contractible. Indeed, K(A)(A, X) ~ D(M)(X, X) 
= 0 by [ [Spa88| , Proposition 1.5]. Hence, ^ is a contractible subcategory of 3. Thus, 
j : 3 —> D(J|£f) is an equivalence. We deduce that D(C|23) and 3 are equivalent in A 
Taking H° we get equivalent categories J/°(D(C|S)) and H°(3). The latter is a full sub¬ 
category of K(yf), whose objects are K-injective complexes. It is equivalent to the derived 
category D(M) (e.g. by ||KS90| , Proposition 1.6.5]). Hence, Pf°(D(C|‘B)) is equivalent to 
the derived category D(/l). This result follows also from Drinfeld’s theory [ L)ri04 |. It 
motivated our study of Hoc-categories. 

Let F : A —> B be an additive k-linear functor between Abelian categories. The 


standard recipe [|Spa88|| of producing its right derived functor can be formulated in terms 


of the K-injective resolution Hoc-functor i as follows. Apply H° to the Hoc-functor 


D(C(A)|A(A)) 


D(I(A)|AI(A)) 


0(F) 


D(C(3)|A(B)) 


(when F(ObAI(A)) C ObA(B)). Some work is required to identify the obtained functor 
ITvuO 7 ! Section 8.13] H°(iD{F)) : D(A) ~ //°(D(C(A)|A(A))) -> i/ 0 (D(C(®)|A(®))) ~ 
0(13) with RF; however, we shall not consider this topic here. 
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